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□ Full benefit of the filing date of U.S. Application Serial Number , filed , is claimed pursuant to the 
provisions of 35 U.S.C. §120. 

□ Full benefit of the filing date(s) of U.S. Provisional Application(s) is claimed pursuant to the provisions of 35 U.S.C. 
§1 19(e): Application No. Date Filed 
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the provisions of 35 U.S.C. §119, as noted below. 
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COUNTRY APPLICATION NUMBER MONTH/DA Y/Y EAR 
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Certified copies of the corresponding Convention Application(s) 
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O will be submitted prior to payment of the Final Fee 

□ were filed in prior application Serial No. filed 

□ were submitted to the International Bureau in PCT Application Number 
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1 ] PSilf- 9 ZM%.£ Lxm$k<V h ? >*f9 v a > £«iJK 

Ijlico h7>f?ya >#8»10 ^>-*f?v3 >fflOPgf^Mx*-^<7)ne 

, H2 co h ^ >Hf ? -> 3 >^?|g^2 co h y y*f? v 3 >f^)Pg|lf-^<7)3 t: 
- Kit LTfr o/z^&ffi LXlif ^*«<7)T 9 -bX £ OWJCflf^**|&^-f 

mum 1 co h 9 * > 3 >**iE1lf U^T-t**^^, g£ 1 co h 7 >^f? v 

3 >/6 ? ^n i co b 9 >+p^ -> 3 >m<w%mm-T-9<D? fcf-^fo^i^&^T 

lffigE»*M7*-*KKIft3-£*fc frfB^2co h 9>Hf^ va 

3 >fflco|lf^M-r-^c0 3 £ 

ILT fTlSlTC * w l r * * * £ ^ o r # $ n * r*- * t o ra — i4 aio* V > 

[m$tm 3 ] Huia^j^^ x ? -/-cut, tutes loh^-^va >^ ? Btris 

^ya >m<Dmmm7*-9<D3\Z-KMLxmmfrltiLT9-tXZft7 
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^-tmmm 2<dv? >*f? a ^opg igf- ? <d -n e - 1 *j Ltz & 
m-mm^, ^<D&&Km^\*xmtmmrf5£^ zfr^frtmyz-t & z\t* 

^L^^tm^L, ^rtimv^m^K, mtm^^-r^ tm^-tz ^tz 
[w*^ 5 1 mzm lot? >*r? a y^mm^mmr- ^^t-c 

pa $ $ i of- * t . mtmmmr - * 3 e - k*j ltpi l 

I 7 ] mUmfe* 7- y 7°X It , fyf Bfjl 10h7>f^va> ^ff ffi 

Pill f - * a kf - K*t L XWt # T * -fe X £ ?r o m & K It > litrfSPg/flM f 
^T^-t^t" -2>i-^TC0Huffi||2 co h 9 * v a >co-t^-Ccolf^m 17 
^•t^Co^t, ^^|jc<^m LT ^ -fe^ £*to£ «h § [zmZ^titzm 1 cox- ? 
<b x mm § T * -t X ^:tC £ It & lllrfBP&Ji M r- 9 <DVm izMLX^ 
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[ft 1 0 ] Buf£f%^ til L T * -b X ififtt>titi t # K#bs $ tLTt 7*- * 

xn h tiz> mmmr- 9 o«s^ l t mien^m l t * * * £*tv\ c 

lm 3j£E 1 2 ] HUteH 10h7>f^ya >3&*W8EKfJlSI!'7 f - ^3^- 
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#fl 2 0 0 3 -0 2 5 1 6 4 _ ^- v : 4/ 

U 

f ei%<^ tbLr^-bx^^fo/i b# * n ^ it & hu i spt m m r- 9 <vvm ^ & ^ & o £ 
miR-t z>tti>K:<&m \zj& c xm&# <D&.m km l xmm& & l t * -t 

9 -t * srfi 1 o tz ft* iz&itz mm m r- 9 <vvtm ^siu tzmmm m 

mim i <dt- 9 t-rz z t zmwLt-r&m ^ 7 t tut s Ktm^mwmij 

mmmr-?<D?\£- km lx mr f s» § r * -t x * ^ o tz toti icwlt 

, fulfill 2 <7) h 9 >-*f ? >> 3 >75> ? lufBI%^Oi LT?±A&tftK?f ^tzW£&&7 
7?-fcX£fifV>, ^OlS^tftbtL^r-'-^^, mfffi^2 ^-r'-^ tt-Si 

[If ^ 1 4 ] huI£0 10f7^*>3 v^fEKfJlSlT*- ^nt- 

ISI%c^ tb L T * -fe * £ff v>u#,£ iz#\t & mum llf- *'«>:R® KJ£v> & <7) 
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T „ mWt& ft L T ^ -fe * ^^f v> rt: v^B# * tzio It & P^lSf- * <7)^ £ Hil L > 

#31 £ ttTt^i^iiMT-*- 9 covtwjzn txmm &m lt ^ -tx &fr^ c cois^ 
im^m i 6 ] friars* 7- y y-efi, friafij^^ x ? ■/K^-cw^a* 

^f«§** C t 1 iv» L l 5cov^-ftt^l^mBicco^f*iJ 

, H2 co h 9 >Hf * v 3 yi)*w&2 co h 9 ^ v 3 >m<Dmmw.7*~-?<D^ -e 

- K# L T^t o fcgfc* W L X ti # § co-ffe^r (OT^-t^<h<oFfl ^zmm^^-f- 

t> <r>%m iff n fea^t t , 

luie^ 1 co h 9 >"*f * v 3 >^IE#tc||-T-r^^tc, 1 co h y y*f? v 
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[it^ 1 8 ] mmmr- ? zn&t intw h y -> 3 > 

^h7>f^->3> Tj^ffiP^® S! r*- * ^<D T ? -t * £ naasf £ & tz o T , 

mr § mm m r- 9 <d a t? - z & a e - m 1 1 , 
fro&mzftdt&mmmt, 

[0001] 

[0 0 0 2] 
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fit L-CMSOHtf *f!ta o m*<7) h 5 >"*f * v 3 Xi, nffaet?, 7*- 
[0 0 0 3] 

**!lfflIi-4^^* $ *^o -O.lt h7>-»f^->3 X^frfcteC isolation) £ 
fSSE"*-*, ab*v>(±, ^-OUtftitt^J nTfig (serial izable)t?*& v> „ 
[0 0 0 4] 

[0 0 0 5] 

h A (phantom) Pf If *i& Pp1S£ L & tttitf & h ta v> 0 
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[0 0 0 6] 

^^#A1-^> oif^^^x-^ ^coB#,£jc;i3v>T(i#£L&^7^-* 

fc&K. afe^T tcMs-r^^o h ^ ->3>T2 ^^p tz-t «t 

Tf- 9 tfW.mZtitz&K F7>t^y3>Tl rt^^P * if tz-tT- 9 <DMBj 

L%nm?T-otzt£<D%H%:it, h 7 y*f? ■>3>T2 60T^-t7;Oltnc h ^ >-1f 
[0 0 0 7] 

77> h ^[t^iD^-hmmxh^o 
[0 0 0 8] 

7r> hAOKffl^fttS-±*n7 9s5$:t LT> >f >7*v9XUy ? (ind 
ex lock). T&Ign y ? (predicate lock), 1° V y y a > n y 9 (precision lock) 

[0 0 0 9] 

loi^Of^nn-^fli, t*- 03 T? f± &< N T*-^<73-f >T"* 
y (index) £n y ^<73^t-f^> 0 <Y >7"y * * fir*- ? Oftsje^rlftjSH-t 
Ztztblzm^ZT'- 9 <Dmi,Z&'3\,*tzm3\1r$>*) . J 7X<omi&t LXB 

-Tree, ^ y y jl -jr — f (DW&tfftihtiT^&o ^>fy^n^ 

y y 3 >0#«!t££&iE1-&o 
[0 0 10] 
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[0011] 

[0 0 12] 

[##^^tm 1 ] 

"Transaction Processing: Concepts and Techniques" (Jim Gray, Andreas 
ReuterU, Morgan Kaufmann, 1993) 
[0 0 13] 

mm &m&: l ± 1 1 1- %> mm] 

^Ifotv^o |^llf-^^f;K7)^Ji:Ltli, > 9 - * y h ±X3tfe-f 
[0 0 14] 

[0 0 15] 
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tfii£l£ffi1-& 0 'Jl'-yat^f-^^t^^LtiiB-Tr e e^tcD^ 
2&£>f >r-*-y ^^Wit^^tLTis <9 , t£*<m5t ^OM#^-?^-x{i-f 

t-'-^<7)^m#^^ >; -«3t-e^m^tL^>, &&wi x .T-*-? commit 
f - ^ <Z) 7 7 ;v^o$^opiif i| i < fit i f x t^to 
[0 0 16] 
[0 0 1 7] 

y 9 £&#L£;fr^&& , 7 0 l'vv3 >n y ?xi±, ^Igiwiio^^ 

t Jt^£ fc37F #^v> tv^ Wji^* f * *) , M^x - * ^- J* ri*±Sfc-C* o 

l/yy 3 >'D7^|:oi>tli, m^^ls <b*iT£> *K H^Tj^tiJtS^nT 
v>fcv> 0 7 U y v 3 > □ 7 ^ ^ pgilf - ? ^ f ^ Cilffl f t: li, 
■F*->3 yif-T 9^7, LTMff Lid tfl.^iST'-^^ aMfKM31-'Ml& 
O h 9 > -9* * v 3 > <7> T * -fe * n H^ffl £ £ ?c & ^S^O#lJ 
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[0 0 18] 
[0 0 19] 

[0 0 2 0] 

[»« * £ * 

va >**flffSEBfliaT'-^^OT^-fe^«rHI$&-r-5U*fco-C, TKriBWfJlllT'- 
^oat-H^t-S^tf-Xf-^t, |KD^7 >if^ v 3 1 h 

10h7 >+Fy" -> 3 >75 ? igH 1^)F7 >+F y- v 3 ^ffloPtHMr-*- 
f fei 2 (7) h 7 >f ^ y a >^*/:^T Lt^^v> t i (i, ^#£&^Ty- 
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[0 0 2 1 ] 

ilf-^^r ***&gi§&-t alitor, HuiePf/lMT-'-^corr tf-£fiE 

P£ ilf- * <9 n e- LT jX^m IXlit § &fr<D—?3<n T ? -t * "9 » 

iT^-b^t, 1 2 O h 7 >f ^ y a v« 2 (?) h 7 y a 

Mr V M 7*- * <£> rr fcf - L "Cff o Hi LX(i# § W T * -fc J* t 

mum i <o v ^ >-*f ? v a >7> ? ]E#tm-T-r^if &\,z^ mm kdy? >*r? -> 3 

-te*£. HUlSPf)iM-r-^CR^$-^^i; £ & fc, HiTfS^ 2 O h y y*f? is 3 > 
[0 0 2 2] 

*&i-*jc*7toT. «rfB»«fflr'-^o3e-«:f^jai- < 5 3e-«i6fc, iio 
tfiEmzfeT'r&m&i^ mm 1 h 9 >"F* -> 3 1 0 h 9 ^-r* v 3 

> ffl O pgfilM 7*- * <0 rr kf - Kfi 1 o fc# § T * -fe * , ^ ffipgf € M r*- * K 
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. & Rift $ t £ 3 > fcf a. - 9 \zmM ^^^tzab^^uy^A X~$> & 

o 

[0 0 2 3] 

[0 0 2 4] 

d £ J&*T? # & X -9 K & & o 
[0 0 2 5] 

[0 0 2 6] 

0 1 ^H^o— mW.MWJZl%Z> h y y*f9 v a >liv^7A(OMJ^ 

„• niiVV-^v^-yt, 1 1 Il±h7>f^y3>fl^ 3 — Ft* 
4 7^9\ 3 1l±77^^ 5(i7yjr-y3 ^^n^A^W^LT^ • 

'S) o 

[0 0 2 7] 

h =7 y*T9 y a ^fti'>^fAi»/>- Kr*-f 3 £-f*ix.-t & iv^L, 
fflW>4-'^j&*^- Kt-V * * 3 fclf x., h 9 >-*f * > 3 >jHIy^fA» 

mSE# 2003-3057492 
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y->> 3 y ~fu 5 fi h 9.>"9*^ v 3 >My^fA±-eitrt4<>o-c 
U T/'J v 3 >7°n^*7 A 5 (ij&<7)ft^±-e^f $tt^> & 

[0 0 2 8] 

S h 7 >f ^ y a >ffily ^ f A t o tgiit 4» XMLCMLTIi, " 

Extensible Markup Language (XML) 1.0" (W3C Recommendataion 10-Feb-1998) 

[0 0 2 9] 

/N _ x ^ 3 [zUB-f&y T << ^3 lOK+a^ h^t±. f^r^ hf^ 

^otVy'J-l^otii^^o H2(i. H^XML K 

dr^L^ y h^^Ltv»S 0 HlgOXML K^r ^ > h tc(i< ? x m 1 >T$S 
U7°nn- fUifh Z> d d.-eii^B&l- £ 0 m 3 (i. El 2 |WJ D -r- 9 £ y 

[0 0 3 0] 

IH 2 <Dr-*7s hff^O K^ra^ V b t±, < f lowers >fc</f 1 o w e 
r s ><D?yx*mi tiX^&o -r** bff££0 K^a^ > b £Htr— #*M»JO * 

<j -f^<7) K+a^> h-Cti, flowers t^-j.M^/- K***> 'J - 

[0 0 3 1] 

oT, 7 'J -MO K^a^ > h tliy - KoI»t: i o til^ ti^ 0 M 
x.f£\ EI 2 <D< flowers >h</ f lowers ><D 9 ^<£>|*|fl!l&C{i< f 
lower ><h</f lower XOXfll-* y**/6 ? 3 o£> ^ > EI 3 *y V — <D1& 
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7- K<7)T^(±^lu^f 1 owe r-e$)^^y- K#3o;P,^ m 2 O K*jl* 
>h<7)f lowers ?"<7>|*J1BIJ i:(i$t.Cn ame, color, priced 
3 oco ^ ^t} ? £> D\ 01 x. If, lo|(7)f 1 owe r ? ^0|*J1|IJ(^ n a m e 9 
m£tifzr-?& "Tu 1 i p" t^oti^o >l*U;*j-LT. H30K^^-^ 
> htrti, log(7)f 1 owe r 7- KOTt^^ n ame 7 - K<7) $ £> tc^--e 
'J -co^y - Ko^but^ "T u 1 ip" i:^otv^f-^^f^iLT 

[0 0 3 2] 
[0 0 3 3] 

7r>f ^3 i izTt-t* Lxr-*<D&Vf (mmL&zwim&fr) zno 0 % 

[0 0 3 4] 

v 3 yo77-bx^t^4i^077 >f iurt tI^OM3&7WT#x.&C: 
[0 0 3 5] 
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[0 0 3 6] 

t-f\ h7>f^y3X7)ttBL7^-b^li, READ (path) fcv^JR 

ftfe-f&tztbKlt, X P a t h i/^ ^^^S W J: < t>ni 0 XPa 
t hClLTii, "XML Path Language (XPath) 1.0" (W3C Recommendataion 1 

6-Nov-1999)HPfl^$tLTV^ 0 READ (pat h) Kj3lt& p athit W 
XPathOJ:T4^WMt*4o READ (path) f±, p 
a t hHioTJi^^tLfc K*a^ > h±<7)y- K&&v>fiy- Ko&^fcil?- 

[0 0 3 7] 

h7>f^y3>(i, READ (path) t LTig $ J - t> 

#BBLfcv>T ? -^<7)M?r^m-r^«i: t%2> 0 #0;Ui\ pa th = "f 1 owe 
r [name=Tu 1 i p] / c o 1 or" (4. XPat h Wl££ffl \/*7c— #!|-C 
[name=Tulip] flower <7)J-S - K c o 1 

0 r £^7E-f &i£I#'e&&o h 9 * v a >75 S BI3 CO K^ra> > 1> K*j--f 
tBL77-bXhLTREAD ( "f 1 ower [name=Tul ip] /c o 
lor") <Dm\^ff 7 fc. ^(DfaWtt LXM3<Dy- Kn 5«^tL-2> 0 
^Hf^y-3>t±, y-Kn50l 'J - KSs^TtiT-y - K<7)^hu) t>£> "Y 
el low" =Sr^^aJi-i<h^-e#^ 0 &d 1 ocotffl h LT, h7>-<fyv3> 
31*0 3 O K*jl/ > h C^LTREAD ("flower [price<400 

1 /name" ) Zfto Z.<Dm&l*. / ~ KW|E^ |y-Kn4, /-Kn 

i oi ■ 7&*jS£*L& 0 h7>f^v3>(i, -en-fttoy- Y<F>mfrhT*-$ -t 

u 1 ip" "Li lac" Zm&&-rzttfT~Z2>o 
[0 0 3 8] 

h7>f^y3>OtMT^^XT1i, id-Ctt, INSERT, DELE 

mm 2 003-3057492 
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TE, REPLACE 3il«l1f 9 ^ t^t^ i O i: <! 

fca*, K*^y > hoy- vizttLx-gmzftimnflifti) ortgr^i), tot 

[0 0 3 9] 

tlT, INSERTS, DELETED REPLACE»ov^f 
[0 0 4 0] 

INSERT (node, data) (4, nod e«L/:y- KOffiil, 
da t at^L/:f*}fAt^I^^o #!!x.(4\ Ei 4 O K*^ > MC*t 
t^t^T^-bXtLTINSERT (y-Kn5, "Ye l l o w" ) O^ 

[0 0 4 1] 

INSERT (node, chi ld-node) 14, nod eXfgfcLtzy 
- KcoT-y- LTV chi 1 d - n o d e-CJtJgLfcy - K£f¥At-&&fE 

5E.^y- Vt Un o d et^L/:/- KOfj K#A1-&*£fP. JE 
^-KtUno d.e-C*gS6L^/- KomtC«rA1-*»ft«:f, 
I N S ERTSftmtUv\ 
[0 0 4 2] 

DELETE (node) (4. n o d e -eftfeLtzS - K*8«ISfc-*&«Mfc-C* 
&o #flx.i4\ H3<7) K^j.^ > VKtt-f&W&frTt-kXt LTDELET-E ( 
/-Knl3) (DmfEZft^t, -e-OHSfrtt**RITfeLfc K*a* > M4EI4 0 
4 -9 tw^^> 0 

[0 0 4 3] 

REPLACE (node, data) {4, n o d e X^fcLtzS - KOffiS: 
d a t aTl^L7^^H1-£^-C&& 0 MxJ4\ @3 0 K^ra> > htcif 
t^t^T^WtltREPL'ACE (7-Kn5, "Red") <OSM 
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[0 0 4 4] 

CLfifc INSERT. DELETE. REPLACEiili^^lf^fit 

NSERT (node, attr, value) t^o/:node Xf^^Ltz J 
-KOattr tv^M<Olttt:v a l u e LfcttfctfA-tfcftffcfciO 
it^j J: v> 0 

[0 0 4 5] 

-eo|imL7^-fe^^lS*i: LTiI$tL^>y- K*&v>*iy- K^^KftLT 

ftt>ti& 0 #|x.t£. f 7 >f ^ y a 3 </) K4a ^ > F TT u l ip<9co 

l or^ "Red" «fr1-£J#'§-^(±. i 1\ MtU LT ? -tzX<7)R E A D 
("flower [name=Tulip]/color") £firo 

(O^t LTig£*L&y- Kn 5 K*tLT. #&<&7 * -fc*tf> R E P L A C E ( 

y- Kn 5, "Red") £fir 9o 
[0 0 4 6] 

ii:-Ciai«^||JfeTSao 
[0 0 4 7] 

El 1 <7) h 7 >Hf ? v a 1 «U ^7 7''J ^r- v 3 >7°n7*7 A 5 tf ? ^T 

t4 h 7 >f ^ y a >oait:fi7 o F7>f^yg ^Iflffiffi 1 fi, h 9 >-»f * 

v 3 y v^- v> i U'j v> i 2 t £-gx-ev>£ 0 h 7 >f 7 y 

Y y y*f 9 y 3 ytf>l?g!£?T % 'jy-77i-y> 1 2li, r*— 

Xl©77^^3 KOfSi:. f(?)77^;V3 1 C^LT#h7>f 7ya yrf* 
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&m 2 0 0 3 - 0 2 5 1 6 4 V : 19/ 

[0 0 4 8] 

EI 1 f7>f^ya > IrSSE 1 j&s&I&O 'JV-^7^-v>12 £^ 

f-M-^lW|^W77^l'3 1 LT& <9> il^-t&y T ^;i/3 1 

— ^.v^— y> 1 2 75 ? i-^T<7)7 r >f )V 3 1 h 9 >-*f ? v a X7)77-b^^' 
& ±9(: Lt, 1 o<7) h7 v a y> 1 1 <>: 1 oc7)>; y-* 

, 'pta < ti> l oo'j y-x-7^-v> 1 2^tt<7)7 7'f;>3 l^co J>^>"9-* 
^ya ^OT^-bX^lt^ X d K LT, 1 oo f y y-if y y 3 y-^jf N _y> 
1 1 (M 1 J: 9«i^fcv,MH0 <7)<J y-X7^-y> 1 2 £#tr 

[0 0 4 9] 

EI 1 <r> Y =7 yif? yg^-^tl 1 (i, 7 7*'J ^- v 3 >7o7'5A 5 75* 
ffft^ f 7 >f ^ y 3 > ^ f Ifl,o ttz, 77'Jt->3>7n^ 

t^77^f;v3 l ^flLtv^ y-x-r^-v> l 2 lc3tt5#»t-6o fit 
^ # h 9 v 3 yoy y-feyco^LS^ *tSi"* U y-y v*-y> l 2 k 

*&^i"*o b 9 >"»f ? > 3 >-7^-v> 1 1 ti, frL^y r >f ;v 3 1 (DftmisX 

[0 0 5 0] 

El i<7> h 9 >-F* v 3 y^MM i i lit h ^ y+r^ y 3 >^t<D y- 

Xv^-y'tl 2 frC^LTV^^^^Si-^o h7>f^y 3 >flil 1 1 
KW\ h ^ ynf y v 3 yo h y y-if y y a >m%&t^ ^<Dh? >*f? v 3 y7) ? 
7^-bXf|,77^;i/3 1 £f3SLT^& >J y-yr*-y> l 2 OB&glJ^-£<7) 

■Cli, h 7 >f ^ y a >tgiJT-T 1 , T3, T 503 0(7) h y y+py^ y 3 y^\ 
V y-x-7^-y> R l ^flLtv^77^^3 lizrt-txLX^&ztZ 
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[0 0 5 1] 

J^P#-C(i, #f7 >+P'y- -> a >(i 1 o(7)77^l/3 1 ^tLTT^-tr^^f v> 
, ^(077^^3 1 ^flLt^^ 1 o<7)i; v-^t^-v> l 2 K*j7kLTv> 

4 )VZ l lift-? \ 9 y*f? v 3 >cor^-t^ ^MS't'&'fl^O'j 

v tcio Tfy& £ o-e, # h 7 >*f* v 3 >^ ? 1tS5:<7) >; v -7 ^ - v -v 

k & t ; is v > x & to k mm -c # & 0 

[0 0 5 2] 

mT-efi, h 7 >f ^ y 3 > v^-y> 1 1 T^lf It:o^t, (1) 

h ? >4f? v 3 y^mf zntztz <7)*uim^m, ( 2 ) h ? ? -> 3 

[0 0 5 3] 

( 1 ) ^7>f?->3> 75 ? §Ht £ *V7t: <b § <fr#!s3#JW 
77*'J v 3 /7"n^*7A 5 7> s ff Lv^ h 7 >+Py" v 3 ><7>3&fift, h 7 
>f?ys >#7^-b^fl.7 7^^3 1 h7>f^ya >v^-v> 1 

*>3>Kh'5 >"*f ? v 3 >mglJT-**iJ <9 tttf&o £ -e<7) h 9 v 3 

77-tXf^77^V3 1 ^flLTV^ U V-y;-7^-v> 1 2 £|J^ K7 

>*r? > 3 >msuT-^^-r^> 'jv-^-yti 2Mj^co-itfR* h ^ >^f 

y- v 3 l l i nis^i-^o & 'J v-t;-t^-v> l 2 

[0 0 5 4] 

( 2 ) f 7 y-ify" v 3 y ? -t^ Z^Ltz t £ (Dmm^m 
77n-ya >-?uy?A 5^f7>f^ya ><7>Hfif ^at^Tv^ < iiflT* 

v> 1 1 (i, *J-j£1-£ V v-y;-7^-v> l 2 h 9 >-*fy- v 3 >f&EU^-£ -£ 
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[0 0 5 5] 

(3) h 7 >f ^ y 3 >OM^^Tt^ t ^Ml^i 
^<h, h7>f^y3>v^-yt 1 ll±, h 7 v 3 >f^SlJ^-7)^^<7) h 

<7)^7£77?*(i, «a t?«^*^ 0 t tz, h 7 >-*f ? v 3 >&m.m 1 1 1 
> ^^7 >*f * v 3 >mfl&<ox-> v v *fiui^i-*o 

[0 0 5 6] 

Bl^'J v-x-r^-v> 1 2(i. K-rV^y* 3 ±o -7 t ;v 3 

i>3 >c7)T^-fe^ %®km-f&o h7>f 7->s XDTfr-kXiltHM't&f&lzte^ 

[0 0 5 7] 

^HM^^^fW^^-Ctt, ab*b5 * v 3 > 7^1% £B L T y~ -fe x & 
^{±#&*Ty*-fc*£^3fcLfct § fOT^-b^^ ^<7)h7>f^y3> 
£3Mt C&l'fWt^ h 9 >Hfy" v 3 >;Wo£^ffiLTy-^X&&VM±#&<& 

[0 0 5 8] 

[0 0 5 9] 

[0 0 6 0] 
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„ 

[0 0 6 1 ] 

& & 7*- * jw jt-t & r * -tr * tr^f -9 fr u (i & <b -r-eo t-*- 9 k n-f %> m 

[0 0 6 2] 

$U^£-t±> ^-firLfr—JjO b ? y*f* v 3 >o#l3tWT1-& * T\ jfe^o h 
V3 y<^3g£*8lrL&&t;ft-l;f&£>&^ 0 -to Rill, ^-fti<7) h ?y*f 

3 >T 1 £™i*-&7jV£^\ f7Wv3 >rtK$BfcJ£ LT:fcv> 

[0 0 6 3]. 

#H*&SS -C (i , * c7) <; v - * v * - v -v ri^S L T v > & 7 r 4 ;WC M1r & 
[0 0 6 4] 
[0 0 6 5] 
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£ 1\ v - * -7 - v> com i co#j&#j \z-D^xmmirz> 0 

[0 0 6 6] 

EI7tc, || 1 (Dmf&MlZfa&i) V-^-7^-v><7)t#^J^^i- 0 HI*, 12 
f±<; v-xv*- v>, 12 lliK*a^HD-a 1 1, 12 2«ih7>f^ 
•>3>f^"7 7, 1 2 3lif7>f^->3>'J^h, 1 2 4(if7>t^ya 
>T^-fe*^iJ, 12 5liK^a^>fD (Ti d) Sr, 3 Ji^- KtV * ? £ 
, 3 1 t± K+i^ > h D- s t (@l(D77^l/3 1) £-e*L-pn7KLT^£ 0 
[0 0 6 7] 

•j7-^7^-y>12li, lO<^77^^fIU f«77^ & 
*llfcco h 7 >-*f y* v a >(7)7^-t7>^Mt^o EI 7(7) F^r j.^ > h D — s t 12 
N 'jV-^v^-y> l 2^fSt^/N-KfV^^3±<7)7 7^;i/ (EI1C0 3 

i) *^i" 0 W-cra-f & K^r^.^ y h ii. t^t77^]VD- s t tmcy 

[0 0 6 8] 

El7co >fD-a 1 1 (EJ'+'CO 12 1) (i, 'j V-X^-v-v 1 2 

^flt^7 7^^3 l^it LT, ^S^cO-f^Tco h 9 >+T;7 v 3 

LT F^ra^ >FD-a 1 1 £f£j&1-& 0 J»> M V-Xt^-v> 1 2 (i, ^ 
*U2\ -?-cO#&^T^-fcvU; <fc£7"-*coHfr£ K^r^-^ y h D- a 1 Mlfifc 
[0 0 6 9] 

17(7)^7 >Hf ^ ">3>^H2 3 mi, 'J V-^-t^-v> 1 2 »1L 

£ Q $JxJ£\ u 8 co h y y*f? a > y * h co#im±, m 6 cow^t&MJT- 

R 1 COU V-*v*-v> 1 2rt*\ h9>-f* va ymmj-T 1, T3, T 5 CO 
3oco h 7>f'7y3 y^^mimr^r-oX^^Z ££tfLTv>& 0 'J 
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1 2 li> ^LS't'CO'fH*^ 7 y*f? is a >MT-T i d <0 h 9 >-*f 
V3>(:^LT, h9>*f* V3 >T?-fe*^!lAS (T i d) flU^O 1 2 4 
) K+a^ > h D (T i d) (H^O 12 5) £<t31-& 0 
[0 0 7 0] 

0 h ^ v 3 >^-t,^^-7 1 2 2 (i> 'JV-77^y>i2 ^MI 

10 0 7 1 ] 

H9fi, h7>f^ya>'§t>^77^^Ltv»4 0 Wx.lf, m 9 OiS ( 
T3-T1) li, f7>t^ya>T3 W^I^7t-5> itf7>f7ya> 
T ia s &ffi£*^LT#«LTv>£££.£^1- e i> Lf 7 >f7y3>T 1(7)7 
9 >*f* y 3 >T3<7)7;W tm$Zlr2> t § f±, h 9 ^ ? v 3 > 
T 3 WjlWTtS^ th 7 >-»f ^ v 3 >T 1 »t*itffc t> &^<?) 

X\ 'J7-77^-y>12IJ, F7>f7y3>f*)7* 7 7 1 2 2t:i3 (T3 
— Tl) $:jIM^c f Lt, h5>f^ v.3 >T3<7)M^7t^t§t:, 

[0 0 7 2] 

F7>f?yg 9 "7 1 2 2 (±, r'y Kn y 9 &ffl&!:-f&tztbl,Zi>fe < 

[0 0 7 3] 
[0 0 7 4] 

U7<7) F 7 >fr>3 >T^-bX^^ijAS (Tid) (1^(7)12 4) fi, 10 
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S (T i d) fi, f7 >^ v a >MSUT-T i d <7) b 7 >*f7 is 3^(Dh7 >*f 
9 is. 3 ->T?*X&mt:1%to 
[0 0 7 5] 

HlOfi, Y?y*f? is 3 yT?-tX&m<V— WZtfLX^Zo 0 l.OCfclt 
h r ttftffl LTfr-teX-C&Z Z\t*. w&*&frT ? Z\ t &*r*l<?tl 

mir 0 m 1 0 <Dffl<D h 7 >*f? is 3 >T*-fe*^yiJ£#o h 7 is 3 >fi N 

flO(:7^-bXff 1 Ofjcai LT?-b*READ ( "f 1 owe r/n ame" 
) =Mt</\ ^C7^-t^ff 2«L7^4rXRE AD ( "f 1 owe r [n 
ame=Tulip]/color") =HfV\ if CT^t^ff 3<7)tM 
7*-b* REPLACE (node 2, "Red") ^otv^ 0 lifno 
d e 2&T 2 <DmmLT?±x<Dm&t LX&ZtitzS- K£*Bi- 0 

[0 0 7 6] 

07<OK*a^>hD (Tid) (IH4«£> 1 2 5) (i, h 7 >*f9 v 3 ^MfcSU 
■FT idOh7 ? v 3 >**ffo/i#ii*T^-fe^JC i*r*-^OM*fjBf** 

SU^Tidfc^B&LT, (Mmh 7>*f? is s yiZftfo-fZ) K^ra^VhDi 
nf^C h &&&o K*a^>hD-a 1 1 t5 ?i ; V-X-r^- v> 1 2 <7)^S-f^> 

[0 0 7 7] 
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£>&^<!:¥lJ$r1-*U£\ /n- Kf'U^ 3±<7) K^j.^ > h D - s t <7)ftt> *9 K 
£ > h DH^tLTtfoTtMif*, K^a^FD-stCv-yt^: 

[0 0 7 8] 

[0 0 7 9] 

( R W T * -fc X <o ) 
i-f> RW7?-t^f^«(:o^tP^t^o 
[0 0 8 0] 

RW7^-b7f^li, h 9 >-f ^ ->a>Tl ^^-t^SKttJ L7^W 

xm£*mz\-?c\tx$>z> 0 

[0 0 8 1 ] 
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L7^-tXREAD (path) C&lt&XP a t h^cop ath^ ifc<7) V y 
[0 0 8 2] 

*IMi^)ffif ffflffl^-eti, x*- 9t7*-9t <r>Jfc&<DMz iotT^t 
[0 0 8 3] 

[0 0 8 4] 

h7>f^ya >T ltfmttiLTt-kXZfti t K+a^VhD (T 

1) ^LTMtfJLSftREAD (path) jHt£>*i> p a t hCiott^ 
K^jl;* > hD (Tl) ±oy-KOi^J», mitiLT?-tX<D%S%:tL 
Xi&Zti&o XPa t h^^fFlLt|Sf^y-Ki^^t^^i6(:ii, >7 
V K**> > b D (Tl) ±0*lj&£, pathOE^C^ot/c 

>>- Ki^f:iaiK±ot^t(7)y- Y*m%~fz>z.t t%2> 0 hy 
[0 0 8 5] 

>hD (T2) tCRIft$*L-CV^ 0 K4ra ^ > h D (Tl) CF7>f^y 3 > 
T 2 3& f i"C JCff o feM«ftt*.Sr RRL^: K^r jl^ > h»4, K^ra^>fD (T 1 
) tD (T2) ^v-yLtf^^o 2owK^ar/hD (Tl 
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) tD (T2) ^v-yf^^^Kili, f7>f^va>TUT2^ti 

t^E(*i-^o ^-^Lfc K*^y y M3*tLT|s]#HMaiLT^-tXREAD 
(path) £^to££ ^^#BBi-^y- K<7)*£-£N 2 £1-£ 0 
[0 0 8 6] 

bD (ti) ±<ds - vm&N i tmcuftnr-ttfh ?>*f? a >T 2 IZ 

ioTMff^tLTv^o-e, y- K*£-N Its - Ki^N2 

K^y > h d (ti) ±<7)y-K^D (T2) ±oy- 
Kfcj&*9Hire*&fcv*-9 - 1 (±, foy- WK^y > hD- s t o|W|£y- 
K^«bn fcf- £*iTV>& i i: £S;i*1-&o Wx.tt. h 9 >+P'y ya>T2 

tRCIl^T'-^* F7>f^ya >T1<7)READ (path) 
£ ? #HB-f #BB£*i& y - KH^N 1 tC^-2> 7 - Kj&V - K*^N 2 

KHi#£L£v\> y- K^N 1 fcy- K$^N2 ttm *<r>-t 

tJ- KMN2 fcJiSHiTC** it t-t&o 

[0 0 8 7] 

RW7^-t^f^^Sl±, K*^y>hD (TI) i:*tLTREAD (pa 
t h) a t h<7)ffi^i:#lt^y- KMt, K+a^>bD (TI) i 
K^JLy^hD (T2) t^v-y'L/; K jl y y Hc#t L T R E A D (pat 
h) a*p a t hoffiHfi:#Bsti,y- KH^fc**lffli-c*-6^5^oljacH^s 

[0 0 8 8] 

>kK, 2o<7) K^r^y > h^WLTlfmtTy-ty RE AD (path 

) ^ s p a t h<?>$mmz&mir vm^-commmk^^xmL <mm-r 

[0 0 8 9] 

mz.lt, EI3<7)K^^y > FWtLTREAD ("flower/color 
" ) t-T\ %,mrf "flower" X«hZ>=f-J- K \/ - Kn 1, 
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y-Kn2, y-Kn3( (= S - h'M&R 1 tirZ) tmmZtl. *tl 
h<F>;- F£tfi#&* (XPathOftltli r^>-r**hy-KJ ^1^-5 
) tUfy-KtW'co 1 or" |y-Kn5, y-Kn8, 7 

-Knl l! (=y-Kft^R.2tn) «^£*l£ 0 -<7)*§£\ 7 - 
R 1-7- KH^R 2<Dm&*tzt^X^ ^coy- K*£-R 2 £*L&<7) 
-C\ pat h?)IHffiH;fcv>Ty - Kft^R U7 - KS£-R 2 t <Oj^:W#BB£ 

[0 0 9 0] 

RWT^-tXf^MCfe^t 2 o<7) j.y > h LTfTctfi L 7 y -fey 

■#Bsi-^>y- VM&^mx&zt^^ ztit^ fftbLry-fey^p a t h<ofF 
^roy x y y°-e#Bs £ n& y - K#t^*%ffi-c* ^i^Kt -c* 0 

[0 0 9 1 ] 
[0 0 9 2] 

# ^-y > h K^T, y 'J -Jr-C&y - Kri ? #&^Ty-fey-eHfr£*lT 

v>*u*\ -ecoT-y- K^Mff^tLTv^^ttc^^o k^t j.y > Mc*t-r&#& 

<^Ty-fey<7)^H(i, ^^<3o(0|fi -r&fr*.. INSERT (if A) > 
DELETE (8UI&) , REPLACE (fl#<7)g£M) 0^^^> 0 «|x.lf, h 
7>-*fyv 3 >T2t5 ? K^r^y > YD (T2) tc*t LTjfAO^^fP^T o 
tzt-f&t, K^j.y>hD (T2) o K^ro.^ y Y y — £*5v>T#A£*ifc 
y- K*^fci-«695^U*4-f'<T^>y- h 7>f^y 3>T2 Cio 

n^tzt-rzt, wmztitzs- y&£u^<Dj - vt&t.-t&uttii* 
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^^>FD (T2) (7) K^r a ^ > h 7 ^ -±C L ^ v^ c ifz, ^-5><nm 

. H$r-t&RE P LACEimi, ||y- Ktc^LT<7)^^Tt?tL^ (kLy'J-<7) 

[0 0 9 3] 

[0 0 9 4] 
[0 0 9 5] 

fcrffU XPathi:ii, Ji£ L^^^M^-fT-y - K^T-$M - Kfc 

(C^LTR E A D ("flower [name=Tulip] /color") 

^CS^^MS&Ji |y-Kn4| (=7-Fi^Rl 1 ) — | 
y-Knl! (=y — Kl^-R 12) — )y — Kn5( (=y- VM&R 1 3) 
-C&*K y- K*£-R 1 1 ^^y- K^^-R 1 2^<Dt%m&Tfa£Xl3:%^<DX 

, y- ki^r i i n£ut£y- K<z>Jt#i±'j&iS"Cfc*j^ y- k^^-r i 2& 

'by - KS-^R 1 3-\«(iTNi^l)(?)-C\ J - K*^R 1 2K&l / f2>s 
- K^Jt^fi^s&^i (y - k*£-r i 2 x<Ditmxy - K^H£*U£V - K 
#i£-r i 3-eoJt^-e^y- Kti^&o-e, y- i 3 (Dttmditx-t 
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[0 0 9 6] 

' XPa t \i^<Dm^^&^XUm<D^\a\tf%ilDZ>Z.tfrh, ^(D^y-yy'X 
[0 0 9 7] 

logfi, looxP a t h^^i;«tOA^^f^j|A T ^^ o ^(75 

mz-lX, XPath^ftlCli, - & &?g*JfT-^H9ifc& 

0, p a t h = p a t hi+ p a t h£^=t -? &1£!|-Cp a t h<D^\z 2 o^/U p 

a t hit p a t h 2 ^ ; i? :; (£1"^o L^oT, p a t h !-e#HS1-& - 

[0 0 9 8] 

^^if-g-C^^o XP a t hT(i^<7)^rfo]Hov^T. (a x i s) £^1" 
^>-h^J:oTIS:^-e§. f!lx.(i\ n^f^r^ h/- KtC*hT &§|y - K (pa 
rent) , =f-&S ~ K (ancestor) & t^mm-fZ £ 9 KiS!5£1-& - 

(preceding-sibl ing) ^ f^<7)5E.^ / — K (fol lowin 
g — s i b l i n g ) & t frfo Z> 0 
[0 0 9 9] 

3ogte, XPath tffcfr f z j- V<D&mm #K J; o T^f? ? *§£-^& 
& o #0 x. f£\ p a t h = f lower [position () =2] CD0lJ<7> X ■? 
tc, 2fg(7)f lowe ry-K^ni^i, ^OfiMUf^^^^i" 1 

[0 10 0] 

2<7)tM7^-tX^tti;tRW7^-b^li, F^^hD (T 1 
) K + a^^fD (Tl) M'K^i^fD (T2) 
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* > h b izMLXR E AD (path) £^to T#F.b $ ti& Zti^ftiV) J - Y% 
[0101] 

^tiOb^^f^yaX^LT, 5?;fc$ tL^Sctb L T * -te ^t5 ? R WT * 

"7>-»f* va y*ttMit Lxm^MLff O^?*^, K^r/hD (Tl) tc^ 
LTl%m LT^-tX75 ? #BSi-^y- K*-££, K^a^^hD (Tl) Mt© 

[0 10 2] 

Wo - ^ Oliif (i 1 K^r a ^ > h D - a 1 l±C^$titv^ 

tt/B^-rtc K^a^vhD (ti) i<zwLxmmLT?-txi)mm-?z>y-Y 

[0 10 3] 

WR7^-bxf^<7)tS{:ov^ijiit-&o 
[0 10 4] 

wr r ? j t*mm<v&&i> r wt * t^m^^t m&tn%x.-fixj - y<d 
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[0 10 5] 

, j&<7) h^>-if* va > T 2 o tij L 7 ^ -t ^ i:^f L tf ^ ^fe C 

? -txx^m LtzT- c^fr<D-r- * kmlx y ? >*r? ->3>ti &w 

Wli, INSERT, DELETE, REPLAC 

[0 10 6] 

t-T\ J£JL«rtC h7>f^ya>T2^aiaiL7^*XREAD (path 
) &^o£B#.*<7) K*jl* »D (T2) <7>#iS&D ' (T2) tit, K^a 
p< > YD ' (T2) CWltREAD (path) a t h<WffiR#K#!8L 
K<7>^*N 1 1 t-T^o 
[0 10 7] 

F + ar/FD' (T2)^H/;^a^h*D' ' (T 2 ) t Lt, 
K^a^ > h D ' (T2) I^UraCttttiLT^WRE AD (path) 

[0 10 8] 

h7>.f^ya >T t^#M7^-b^Wt F7>f?ya >T2^ 

J^HU t-tfo7tBcttJ L-T^-fe-X READ (path) «LTWR7^^^ 
K^i^VhD' ' (T2) tC&V^T h 9 >-f * v 3 >T 2 OR 
E A D (path) -e#HS $ ft* r*- * £: |WJ ^^o^- ? h 9 >*f? is 3 > 
T10Wi:±oTHi$*Ltv^(0-C, 2o^K^i>>hD' (T2) <h D ' 
' (T2) i:^LtitBL77-tX-e#lL/cy-K(7)I^Nl 1 tNl 2tli 

[0 10 9] 

Ud ? ot, WR7?-t7f^tSlt K+j.^ > YD ' (T2) 
READ (path) <7)#,BSf^y-Ki^^ F^^hD' ' (T2) C 
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*j-i-&read (path) (vrnzi-z ; - vm&ttfmm-c$>z>fr<D$imzm 

[0 1 1 ol 

Hf ^ v a y rf-fX~ izff o fz-T^X Offtii L T ^ -fe X L T . ^ £ *t7t:#&<& 

h ^ >"»f * ->3>Ti \>X*A<n& h ^ >Hf ? v a y T 2 Wo /i-t-^TO^m 

l7^-feXt:^LTWR7^-bXf^<7)t$^lT% 
[0 111] 

*-f, &m&LT?±xmft>tttzm*<7) > hD ' ' (T2) k 

> h D- s t ^^LT^Of^m LT^-bX(7)m)^^f^tL/c-r^-C<7)#^ 
T^-tr^coMiflS^^^L/c K*.x* > h^ab&OTv F^a>> hD-st 
tC*fLT h 9 y*f? v s > T 2 <D h 7 * v 3 >T ^-fe^^iJ<7)#;&^T?-b 
*£tT ^MtSM-el^o #!ItbLT^-bX<7)RE AD (path) 7& ? #HB 
Lf:/- K*^N 1 1 (i, ffffrSLrt: > hD ' (T2) WatREA 

d (path) &mm~$-z>;- VM-£-ZM&Z>ZtlZ£~oXnbtlZ>o 
[0 112] 

i&<7)jjfet L"C, i-^X<DmmLT?-tXtZftLxm&Ltz;- 
Nl l^Ltfe< i^atii^o 
[0 113] 

#&^T?^WOMfr£^B&L7t K^tjl^ > h D (Tl) Wls£D 
' (Tl) t~$-Z> W^^-tf h 9 >-*f* v 3 >T 1 <7)ZtiiX<7)-£mife%:Z K 
^Ti^^-hD' (T2) trRB^L/i K*a* > b D ' ' (T2) (i, K*^* > 
hD' (Tl) tD' (T2) Z-r-iS'f&Z.ttZX'oXnbn&o 
[0114] 

^<7)77St LT, K4a^>fD' (Tl) i:^Lth9>f^->3> 
T2<7) h?>-*f9isa y T ? ± X&?\\C0W&&T ? -t X Zft 5 itCiot K3r 
^>FD" (T2) Sr|?f^iSi-*J:"9 CLti J:v* 0 
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[0 115] 

<7)J: § K + a> > h D - s t CTLT h 9 y a >T^-t:*^iJ 12 4 

mm 1 2 4 OUcttJLT^-tr^iS £ ^#§£^7 y- -t* £JIII#C|^t 
aiLT^-b^OREAD (p a t h) ii^m^^J- K*^O^jffi14flJ^^^f 9 

o 

[0 116] 

hv>9 M^-F*-7t^&& 0 t tii t ^. i 2 OftiMO "J V - ^ v 

L&^WR7y-bX«j^C9#^£fHo 
[0 117] 

mr-efi, ^tt^ilco'; v-*-7*-y> i 2 s&*fr d^S^Mfjeo^-c, ( 1 

) h7>f^ va ><7)M*^^1--?> <t £ <7)MS^JHK> (2) h7>f7ya> 
^HcmtT^-t^^^^L^:^ (3) h7>f^y3>^#M 

7y-b*£^L£<h §<»g3Mlfu (4) b7>f'7y3>^WtHW^f 
h t §0&Jffi3MI, (5) h 9>"»f* vg 5 y Y-fZ>t ^(D^M^m, ( 

[0 118] 

EI 1 1 f7 v 3 yfgcSiJT-T i do h =7 >*f? v 3 x^g^n&rr 

[0 119] 

SI*. h7 >+P'y* y 3 >IScglJT-T i d £ h 7 v s > 'J * h 1 2 3 tciliP 
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3>7^-b^AS (T i d) tK^a^FD (Tid) =H«1-& Uf- 
y -7°S 2 , S 3) o 
[0 12 0] 

[0121] 

K+a>>FD (Tid) li, K*a* > h D- s t £ n fcf-LTfNt 
-r^o &ib\ ne-OB&fcli, Mxlf, K^ra^>fD (Tid) 0#y-K^ 
K*.x* > h D- s t <DttB-f2>&S - K^*°-T &-Dlf2>%¥<7)Jj&$:m 

[0 12 2] 

»h7>f^->3>T i dOT^-t^li, K^a^fD (Tid) Kit 
[0123] 

(2) h v a >75 ? |%aiLT^-t^^S^L^<h iO^S^JllS 

IH 1 2 h 9 >^f? > 3 >»JT-T i d^f7 v a >^iaH7^-tr 

*READ (path) Srg^L/c £ # <MS¥JII$l£7F-f o 
[0 12 4] 

Eval (K*.x> > K4ta^ f h£2, SctB LT^-tr*) (i, 

^ > h£ 1 "CJbte Lfc K^a^ > h t K^ra>v b£ 2 T?*i5eL/*: > 
h CTLTfftB LT^-fc*R E AD (path) <D p a t h^ffilt^fwy 
- K^Srii-rRISc^^-to P a t hOffpflfi^tCti, SSfcOjfe^-Ci&KKJED CT 

T ?*L7sm$Z*$&htZ> l~c o n f 1 i c t J t^offi&Zjg-To ■ZoXftlftl 
t£\ fk&t-emmZfflf, fir*oy- KH^«rjg-r o i-ft^*»> Evall±, R 
WT^-tr^^O^S-e^L7t. K^ra^ > h£ l <7) K* a > > h «h K+a^ 
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[0 12 5] 

Hr\ E v a 1 (D (Tid) , D — a 1 1 , READ (path) ) <D&M 
*i£tbZ> Uf 7 7°S 1 1 ) o [c o n f 1 i c t J "CH>tH£, RVfT ? 

[0 12 6] 

RW7^^^i«V>i^li Uf7 7'S 1 2) , l^mLT^-bXcOlS^^ 
, h 9 >Hf ^ v a v> 1 1 £ t> L T 7"7° 'J *r- v a yfuff^J* 5 fcjg 

LT> #L3I£M&t& Uf 77°S13) o ifc, h7>f^v3>77-b^^J 
AS (T i d) CREAD (path) £f2H1-& UfvT'S 1 4) 0 
[0 12 7] 

RW7 7-fe^f^l.i|^(i Uf7 7"S 12), SEffiLT^-t^^ h 
9 >-f ^ v a >0#&<&T?-t* J&^IBK"^ -^<£> h 9 ^ v 3 y 

3W?,Ev al (D (Tid) , D (T i d ' ) , READ (path) ) 
= c o n f 1 i c t-C&S F7>f^-/3 ffftJSUT-T i d ' £ji.o&t& (*x>.v 
7°S15) o Lt, lfmLT^-t^MS^^KffLTh^>^^v3>#*>^-7 
7 1 2 2 C (Tid '-Tid) *m*-Z> (7f';7S 16) fl h7>f^va 
>Tid(i, F 7 >f ^ v a >T i d ' <^aWTI -etlt^o 
[0 12 8] 

HI 1 3 MtfcE v a 1 O^S»J^^t 0 
[0 12 9] 

£-f\ > hD 1 C^Ltp a t h <7>*:fcO<Z>* x y 7° s <7)fFfffi£&?#>& 

tti>tz, K^a^ > h D 2 i:^LTp a t hOft?0OXfy "7° s <7)iF1ffli£$&#> 
* Uf77 , S2 1) o 
[0 13 0] 

K^a^ >hDl ^LTXf ^ys^MPttc^BS^tL^y- K&^fcN 1 
tU K^a^>bD2 Wat7>f ';7s OMB#H#BS£ ti^y - K|fe#£ 
N2tt5 Ufy7 t S22) o 
[0 1 3 1 3 
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3), Eval (Dl, D 2, READ (path)) = c o n f 1 i c t *i& 
LXrfcT~f & Uf^S2 4) o 
[0 13 2] 

y- k*^n it;- kmn2 ttfmm"e*>&yk& ut 7 7°s 23), s 

t5 j P a t hOftO^f yy-e^tttitf Uf7 7°S 2 5), s = p a t 
<DX-t y.7° t L T (Xf 7 7°S2 6) „ Xt- ;/ 7°S 2 2 7><bl£ « U sT^pa 
t hOft^<7)X7"y-7°-e^tL{f (Xf 7 7'S 2 5) . Eval (Dl, D2, R 
EAD (path)) =»7- K*^^igLT^Tt-^» (7f'y7S27) 

o 

[0 13 3] 

(3) h 7>*f? is a yJ>m&&Tftx£m$ZLfzt £<Dmm^m 
014 1:, Y*7>*f? v a >f&SUT-T id(?)F7 >-*f ^ v 3 >7) ? #^T?-t 

[0 13 4] 

MERGE {Y*x.*y Y%xl, Y**.*y fi, K+a^>F^lt 

[0 13 5] 

GetDoc ( K*j. * > #&<&T?-bvO ii, K^r^ > h^-C^ 

[0 13 6] 

if, WRTf-tXffim^m^tzfrlz^ D (T i d) HS^^ti^»^T 
^-tr^vmfoT, Hfr*£*£®&L/i F>^^ > FD-c a n d = G e tDo 
c (D (T i d) , W) £^£>& (X-r y 7°S 3 1 ) o Wli, INSERT (n 
ode, data) , INSERT (node, chi ld-data) , DE 
LETE (node) , REPLACE (node, data) CO^-fM^m 
f££3t-f o ifz, TL=F7 >*f ? ->3>nF-Tid-7^ -t^W^T* 
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[0 13 7] 

34-S4 O-C^-t^a^ff -9o 
[0 1 38] 

T L = NU L L"C%lftUX (At? 7°S32) v T L <D$*<DM%)<D h 7 Zs*f9 
-> 3 >0 h 9 * v a ^afcgiJ^S: xidfc Lt, h 7 >Hf ^ -> 3 > x i d 

K^ri^ y hD- s t £^ fcf-LT K^tjl^ > hD o c £ffii£U 
Hf* va >T*-feX^iJAS (x i d) ^^or^-trXfEit^^^mLr^ >r 
access t1r2> 7°S3 4) 0 

[0 13 9] 

access L T * -fc * -C£>*Uf Uf77S35) , R=acces 

SPREAD (path) t L> D ' =ME R G E (Doc, D-cand 
) t LT, E v a 1 (D ' , Doc, R) Uf>7*S 36) o 

[0 14 0] 

E v a 1 (D ' , Doc, R) ?)Wc o n f 1 i c t T&tUf Uf7 7° 
S37) , WR7n^«^4^t, tMT^-b^^i^cfSfLth^ 
>f^y 3 >^t,^77 1 2 2i: (xid-Tid) fci&ATftyi&ilfcT'*-* ( 
^f'7 7°S3 8) o h7 >*f 9 ya>Tidli, f7>f^ya>x i d (D^M 

[0141] 

E v a 1 (D'.Doc, R) om^tf c o n f 1 i c t T-fcltfU* (X-r 
7S3 7) , WR77-tXi^(i^W\ 7,t7 7'S 4 0i:^ o 
[0142] 

lte73> *x y 7°S 3 5 tC&v^T access T ^ -fe^7> ? #j£<^T * -feX-C&tl 
Ji\ W= access T &ffct Lt, Doc=GetDoc ( 

Doc, W) StU^tLT. a ^ > h D o c ffi L^t^ 7 7 -t X W^) 

Mfr£Kefc$-£ Uf7 7S 3 9) , Xf 7 7*S 4 0C^ o 
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[0 14 3] 

a c c e s s^>7>f^ya > T ^ -fe^^ij A S (x i d) Ofi^^T ^ -fe 
X-e&iftUl Uf7 -/S 4 0) > b ^^Hf^va >T?-b*^!lAS (x i d 
) ?>#;<aT*-fc*£lXOWU iWaccessHT Uf-^S 4 1) . 
>7°S3 5 tCM^o 
[0.144] 

itz, a c c e s s ^" F 7 y a -b^UJA S (xid) (Ofl^ 

OMli^TL, TL = TL — x i d t LX Uf';7 p S42) , 

-y7°S3 2tCM^)o 
[0 14 5] 

fit, ^f^S 3 2 Ki3^TTL = NUL Lfr&frU^ 1"^t>*>, ttgti: 

&&&lftUS, D ( t i d) =D- c and, D-a l l=Ge tDoc (D- 
a l l , W) t LX. »^T^-b^W<7)|t^:* V*?.* y Y D (T i d) <h K 
^fa^>hD-a l l ?>M7jHRB££-£& hHC, IWrn^W^ b y y 
f^y 3 >7^-b^^iJAS (Tid) KlEi^f £ Uf 7 7°S3 3) 0 
[0 1 4 61 

(4) h7>f7->3 >*tipwfmi~ftmi-2> t ^(D^m^m 

TV^T^-b-X^liai L7^-tXt^l.^li, ±f£0 (2) Wf7>f^y3 
fc7sXh%>^\$, ±m<?) (3) <7)h7>f^y3y^fM7^-b>; 
[0 14 7] 

(5) h 9 y*f? v a >£n 5 y t ^WS^JflB 

b 7 >*f? ->3>^>n LTll-Ti - ^ t £ (i, ^F7 ? v 3 >tHt 
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[0 14 8] 

ffela <Dtz*b\Z^ K^ra^>FD (T i d) *f<?)^(7)77^Ji/^ K+a^ 
>FD-s tCT-yLT, ^- KfV 7 ^ 3 ±<7)7 7 ^ ;U 3 1 CfEilt^o S 

fc, K+ar/fD (t i d) £ h .7 >*f? v g> »; x h i 2 3 tcfs^^nrv^ 

[0 14 9] 

Kn* y h Lt2'7'-9e>3i%ri!rtf&-t&Z 1 1%2> 0 U:#ot, JtifiO (2) 
[0 15 0] 

3 >f&E'JT-T i d<Db? is 3 y^T^foti/^ h 9 >^f^ v s >£J!L 

oltai-fo •? & h 9' >-f ^ v 3 >tf$>tU£^ f<7) h ^ >Hf ? v 3 ><D&f% 

Z^Tji-fZo itz, f*>7*77^f>h7>f7y3>Ti d 

[0151] 

®Ia £#L3b7»T-f ft&K, h7>f7ya >f&giJ^-T i d £ h 9 
>+P'^->3 >'UH23 tn^Fy-yfrhfrhUmL, h7>f^va >7? 
-bX^^ijAS (T i d) tK+a^>hD (Tid) fci»-T&o 
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[0 15 2] 

(6) f 7 >f ^ v a > ^ 7^.- F f a 1 1 Wfelf I 

^fzr-^<D^.m^^mm-t^>o F^ra>>fD-al 1 ^(iMS^-f^T 
«l>7>f^y3> m=f o rc m$M&*7!> ? £:i& £ ft T v > & <t> -e\ T *~ - M" & h 7 
>->p? va >W o/cMfflgm^Slft^tiTv^o ^ft£i»1~&;t:&M::, 
a* > h D- a 1 1 ^S^-r^^a^tT^o. ifc, ^ * y M^TO^ -e<7> 

[0 15 3] 

, h7Wv3 >T^-bX^iJA S, (T i d) <h >hD (T i d) & 

filJISfe-t-So 

[0 15 4] 

[0 15 5] 

f<7)^(0 7 7-f^ K+a^ >FD-S t K h 9 v 3 > * 

M23 ICfc-S-^TO b 9 >-»f y~ v 3 ><75 K^a^ > b D % M.tiX ~? — i/ -tt 
&Z.tX\ F^ra^>bD-a 1 1 ^Sf^-T^o i^lCiotK^ar/ 
b D - a 1 1 fi> TsK- hi"* b 9 >*f* > 3 > < t^TOfel^O b 7 > 
•9** >> 3 >OM«fift*«rRffeLru^ d £ t 
[0 15 6] 
(•; 7-77^-yt«|2«i) 

y y-^-7^-v^o^2olf^jtcov^r^1-^o 

[0 15 7] 
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h D OflcS £ ?f f£l£ LmWR7^-bX ® ^ (7) £ ff 9 o H 2 Ofl*j£01 "C (i 

[0 15 8] 

(WR7?*^f^S) 
J^T> WR 7 ^ ^^i^OMl^^t^f^o 
[0 15 9] 

0 1 5 «U *^)f7 v a >T i h 7 V*ft v a >T7-t7^iJO— 

W^LTV»i 0 T i dli, h7>t»a >^IJT-C^>^)o h7>f^ya> 

&v*T, f^Hfi^^cLfcljctii LT^-tXcO^J ( 1 ooff ffi L7^-b'^0*^f) 

LfcEg^{iil^L/j#^T7-b^m^J£^-r o J»> h7>f^ya>T i d 
<0dt«LfcWmLT***O^!l«:R S Tid t^fBL, IML^:t^7^-b^ 
^iJWS T id^l£1"£o itz, WS T id (i) in7>f7y3>^I<7)l^ 
i#g*>WS T id*^U RS T id (i) fiWSiid (O O&K** < R S T id 
£^1"o **0O#ii*T ? *X&MV>miiiLT ? -k*<D&mii, RS T id (0) 

[0 16 0] 

^ut'li, V V-7-7^-v> l 2 7!> ? B] 1 6C^fl>J;9^ h5>f^*>3 
V7 -b^^J^jf o 3 f 7 >f ^ y a > T 1, h v >Hf 7 v a > T 2 , h 
9 >4f9 v a >T 3 Sr^lLtV^ T i m e 6 <DB#.£-C h 9 v a 

>T 1 A J f &*7 7 L /:^<7)WR 7 ^ -b^f ^O^S^^i: t o 

[0161] 
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1" "C tc^ff o ® g£ L «rt^3c-t & #3?*** * o 1" & *> 

. h7>f7y3>2WRSi2 (0) «hRST2 (D <^RSt2 (2) 
I iJi L 7 ^ -b 7> ^ J; h 7 > f ^ y 3 > T 3 <7) R S T3 (0) t R S T3 (1) <h R 
S T 3 (2) <7)1--<r<7)|%aiLT^-lr^^\ WR7?t^»^Wt*4 0 
[0162], 

h7>f7v3>Tl^K+a^>hD (1) tc*tLT#&&T^-bXW£*T 
o/jMffm<7) K^ra^ > h £D ' (1) t-fho 
[0 16 3] 

%\<Dmj&m-emmLtz£n fc, ®ix.ti\ rs T 2 (i) ^Wz&lt ?jz*r t 

OTR7^-bXf^^St^i:il^ Timel W.<0K^a^>hD (2 
) fc, K^far/fD (2) iJiCTK+i^ > hD ' (1) *~?-VLtzV*3- 

[0 16 4] 

7>f^73>Tli:F7 >Hf ^ y3>T2^h7>f^y3>77 -tx^ij * 
IfCllTLTTime li:Time5<7)B|^D (2) fc, Time3i:Ti 
me4«(7)D (3) £;fci6&o 
[0 16 5] 

-tUCttLT, $2 0tt)£«im .K + a^>hD-a. 1 1^TWR7? 
•fc^flr^S: Timel«H^K^a^>hD (2) (i, K^fa^> 

1-D-s tH*tLTWS T2 (1) OS^T^-tXcoMff^^SBftLTt^O-e 
ab*. 0 -WllfliTime l^Bf^D-a 1' Ti 
mel(7)»D (2) OftfcOK, T i me 1 (OBf^D - a 1 lC^Ltl 
m L7*-t*R£fr ot -eo^*(±|Wli:-eab^o Lfc^oT, 7^-bXfH 
<7>$^(i. Time lOH^OD-a 1 Ml^i-^l^m 17 * -bX R <7>#B8-£-£ 
y-K*^<h, D' (1) fcT i me 1«WD- a 1 1 

^ > h^^-r^f^tBLT^-t^R<7)#Bsi-^>y- K 31^ £7>^i;-c 
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m-rz^t tmm^K&o w\m^. rs T 2 (o) ^rs T3 (o) K*j--r&itafc-c 

(i^Hf^OD- a 1 1 K^r jl> > hD-s t RS T 2 (2) KMir 

r £*fc3ET?f±T ime 5 ?)8#£<7)D - a 1 1, RSt3 (1) , RSj3 (2) 

^tStliT i me 3, 4©»D-a 1 1 £j£ffl1-*U£ <fc H 2 <7>f*/&#!l 
"Ciix H$r£*t& K*jl* > h D- a 1 1 O^S^fdilLT&^T. W<7>W 

[0 16 6] 

<7)Bf*(7)D-a 1 1 ^feitt-^O^*^-eab^^^^L^tttL(f^^^>^ 0 
[0 16 7] 

MxJ£\ RS T 2 (1) <vnmLT?*:XKtt-r&ffim<ntfi&Zl7 ■? £ T 
i m e 1 C0B#*(7)D- a 1 1 LT T i m e 3 , 4 <D\%.&<DD- a 1 1 

^ffflLtUv» 0 &if$Mb, h7>f^y3>T2WST2 (D ^Mff^D 
- a 1 1 KKU&ZtitzT ime I h 7 >*f? v a >T 2 <7)WSt2 < 2 

) ^C0MffT$rD- a 1 1 tCRBfti-^T i me 5 <DMX~$>tll^ tCOW^D 
-a 1 1 ^^1-^l%mLT^^^RO#Be^^y- K^^^^-e^^^^-e^, 

£ 0 K+a^>hD-a 1 Hcti'J v-*-7^-v> l 2 ^Ti:feILtv^ 
[0 16 8] 

^LTirae 1 O D - a 1 1 .?> f% tti L7^-t^R <7)#F.?.i" -i> ^ — 

VM&t^ Time 2^H#£r<7)D-a 1 1 lzftir2>m& L T 7 -b X R (7)#BS-t & 
^ - K^£-<h7^&*U£\ T i m e 2 O^*t(0D- a 1 1 £M$f L£ h 7 >*f 
?isB>T\<Dm&&T?^7.tfRtm£:-fZ>t^nZ.tXhh (tztzL, Ti 
m e 5 TOD - a 1 1 OHfrfi. \%<r> V 9 ^ v a >"e(i& < h 9 >-f ^ v a 
>T 2 ^-tXHioT^f ^n^>(7)t:\ T i me 5-COD-a 1 H:^ 
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[0 16 9] 

Z<D£ -? ^IfiCi 19. CWmi, RST2 (1) ^RSt3 (D ^*J"t&W 
RT^-t7,^60^-e|WIDT i me 3 <7)W *OD - a 1 1 £{£ffl-e§& 0 ^2 
co^f^J-efi, T i me 3B#.£OD- a l 1 (?) J; 9 K:1f R S WR T 

-CD- a l l ^*^£f2ii1-&^£&^ 

o 

[0 17 0] 

mi 7ic N ^2 <7)*fj&w;#& >; y-^v^- v>ot#«!i^^-t 0 m^ 1 

2 fi'j v-*t*- v> N 1 2 HiF^ar/fD-a 1 K 1 2 2 (if 7 >f 
^va>#*>^*7-7, 1 2 3(ib7>f^ya>"J7 K 12 4lih7>f^y 

3 ^T^-t^^^iJ, 1 2 5liK^a^y bD (Tid) ^ 1 2 6 (if Slim 1 
2 7I±K***> FD- s 12 8liS-Po i ntfli^, 3 li^- Kt* 

3 lfiK+a^y bD-s t (B11<7)-7t^;1/3 1) 

o 

[0171] 
[0 17 2] 

Ell 7<7)h^>-»f^v3>Ti7-b^m^Jl 2 4(±, il«JcO'jV-X7 

nAtD-a 1 1 coytmzum -t&fr* Vkfc-thtztfuzm ^hnz> 0 

[0 17 3] 

@18C, h 7 >f 7 y 3 > 7 7 -t7x^ij<7)-f ^j^^f 0 ZOMlt. mi 
5 XMtt; L tz V =7 ya>Ti d <D h 9 >•*? ? v a > T ^ -fe;*9f^ij £: |I) 
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[0 17 4] 

h9>*f9 >T^-b^m^!JAS (Tid) (i, ggffl L7 ? -bx^ij 

❖ T^-t^^jo';^ h-e*o> rs (i) tws (i) -etL-rtt. 

>f^va >T i d<D i#B<7>f%tBL';* h R S T id ( i ) <nm&LT?*7.8i 
[0 17 5] 

HI 7<7)fE§lifcH (E14 1 <7) 1 2 6) (i, ^ > h D - a 1 1 <DW.mWt<?>Vl 

D - a 1 1 <oym*& < SBSk-C T ^tXiMS«W±/i^o 

SM> D - a 1 1 OfE^Ki&SSfclEljg^ij&^i < t^^) YU-Firytf$> 

Pis 3 ><D%im% i ^^r<7)W.$; : £W.LXi> <tv^ Q 
[0176] 

Ell 70K^i^>hD-s (H^O 12 7) (i, j®*0&&H#>5<7) K^aj* 
>hD-a 1 1 (D.Vm&Um Ltv^o D-a 1 1 £K»Lfcl$£C*S- 

Point fcP^Cf, fc&Hfrft-CD- a 1 1 *fE^i"-S fc^Sei"* - t * S - P o 

i nt*s£tsfc^o >jy-^7^-y>i2i^ tfi^^Hiai-eos -P 

o i nt^t^^, HIitOD- s ^fE^l=SLTV^ 0 ifgct 
JeSflfc S -P o i n t -CSESSfifcD- s £D- s (i) ^Stlfi-T&o 
[0 17 7] 

HI 70S — Point WS^c (m*<r> 1 2 8) fEfi$CHl@ 2 T^x > 

h U^abO. h V-lii«WS-P oint KittE^-So > 'J-K 

»i, tiiB-fh S - P o i n t £§£^L£B#.6Ki3V>T# h 9 >-*f? v a 

i-'lf#t, ^S-Po i n t O^HJ:or#<btL-2)^0^:§ ££7jrt 

[0 17 8] 
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WT, V V-^-7^-v> 1 2^S-Po i n tfltl 2 8Hffi§lLT^& 
fjffRSrflJffl LTS-P o i n t <7)I^^^t^^(:oi/>tlita 0 
[0 17 91 

HI 9(i, (HI 6 tmC Y7>-tf?i'3 >T 1, F 7 >f ^ y 3 > T 2 , h7 
>f ^ y 3 y T 3 (?) f 7 >f ^ y a > 7 ^ -b^^ij^i Ltv^ D fcrtfU Ti 
mel^Time 5 <D&m&tm 1 6 £ {±Hfc&08"C£>& o 
10 18 0] 

TD-a 1 1 frgm-tZZtlzbotzt S-P o i n t SrtgSei"* J&^tf* 

[0181] 

H20ti, il 9<7)Time 1 <W%&"C logoS-Po i n t tfWLfc $ ti, 
T i m e 2 <Df%*"e 2o@<7)S-Po i n t *«K:5g$*Lfe tlOS-Po int 
fII12 8^fo 
[0 18 2] 

S-P o i n tflil 2 8(^#x> h <;-f±, lo©S-P o i n t JCJtJE 
LTV^-C. h U -<7)S-P o i n t #-^t± % ttfc-fZ> S-Point 

fl<OS-Poin'fC*4^to 
[0 18 3] 

S-Pointx>MJ-CI±, 'JV-X7^-y>12«iM 

>OWS#-f-<7)fflH{i, S-Po i n 1 7bm^.^tifzm^JZi3^X^<D h *7 >*f 
?zsa > <DM : &<7)W&&T *-fc* 'J * h W#BOWST^o7t^*fS^L-Ct/> 
&o S-Point i> h »J h ^ >"<f * >WSf^t>, S - P o 

i n t OB#*-e|SilLfcD- a 1 1 D-s) 13, fO^^y 

S-Point IC^JS-T^D- s £flJfflLT, h 7 >t*^ y 3 >OTSfl 
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[0 18 4] 

0!lx.tf, HI 9Kl*5V>-£\ li§OS-P o i n t^l^^tt^T i m e 1 <D 

(i. lfgOTS^^o iot, P2 0 Kisv>-t\ S-Po i ntff^lO 
i> h V -Ci3tt& K5 >*F* v 3 > 2 WSffli 1 -CJb^o ti&O Y 9 
y3>TUT3datlt *j&<Z>*&*T h^v^t, Oti 

oTV>£ 0 IflillC, 2#1<7)S -P o i n t j&^Jg^n^T i m e 2 OB#jftfc:*3 
tt£ h7>f?ya>T 1 <^fti£ T*-b;*'j * hWSxi (1) (i> 1# 
lOWS-eiiWt, 1200S-Po in t#^-7) ? 2<7)i> h >J-<0 h^>-*f 

[0 18 5] 

S-Pointx>l> U-Ull, itJS-TSS-P o i n t OSLfe-tZZ. 

i: o 1 1# f> lil> M<7)^ i ^ ^ tti^f 0 S-Po i nti'K 

^LTD-al 1 ^#C$=£D- s £ LTfE§lLT;fc< J»<7>WR T * -tXf 
^O^K&^TD- s £fijffil-£.r. y ? T"IIWf\ D-a l 1 O^Sg^ffS 
-f* Tfca&Kd&Sfc 3 X h ^glJ^-e § S o S - P o i n t I£teJ» WR 
f^<7)1tS<7)tm:f^n^ h %mffiT"£Z><DT\ S-Po i n t<ot^:io 
T#£>*i£$j:£<7);*:£ £J±, S-Po i n t &&5cLfcj&*ofcJ: § 
D-a 1 1 ZW&thtztbK'&m:*^* h HJt^J-r^o S-Po i n t 
D-a 1 1 S:SatSfe*i:ii, # h 7 >-f * v a &^B#*JC:fev>T 

T -9 —j£fTV>, D-al H"cRl!Jb$*L?tM#f 

[0 18 6] 

L/c^oT, S-Po i nt^ifilt S - P o i n t .x> Y 'J -K;fe&t& 
[0 18 7] 

ttJHE# 2003-3057492 



Wffi. 2003-025164 



^-v: 50/ 



tztzL, S-Point^>h V-IZ&^X h 7 >-»f * -> a >OWSff^l 
o|u(7)S-P ointx>f 'J -lCi3tt^WS#-^<hl^DT^)^i>i^(i. 1 oi 
^S-PointOD-s i:WSf@(7)tM7^-b^ >J X h OMSfiSS^i-e 
H^$tLTV^OT% <tr<D h =7 >*f? v 3 >OWSf lOfMT^-t^ X 
h<7)*^T^-tr^i5:{i^flHJS.^^v^ #!);L(£\ 12 0<Olf §<^S-Po 
i n t Osmtte, WS T 2 ( 1 ) OtlMT^-t^S^^ 1 t^otv^o 2 
f§^S-Po i n t OJMHKi. WSjl (D <DW£&frT ? "kXgkfrb 3 <h 
&oTV>& 0 2fl<7)S-Po i nt c0^> MJ — O h 7 >-*f? v a >2WS 
#^-ti^l -e**^ 1 omr<7) If i(0S-P ointx>F'J -WSffl 

&iwit;< i-e^^(o-cws T2 (1) <Dmz&&r ?-kxmi2^B(os-p o i 

n t <7>$jJHi^£.£&v> 0 #fli_(2\ 01 9«T ime 2tlf @<OS-P o i n 
t mZfcZtifzt S-Po intfISl2 8liBI2-l©J:?i:4»)> 1 

flOS-Po i n tOMfliWSTi (D T^-tr^&KWS 72 ( 

1) OtiM7^-t7MLT3 + l= 4t^^ 0 
[0188] 

12li, S-Poin tflil 2 8C*l)^F7>f^ 
v3 >(7)WSff ^tit-SCttWRT^-b^i^OIlOi: §fc£V>D- s 
£fUffi"?£*tf»*fc]*o ifc. ^^Sf^-eS-Po i nt^ttt^i:i« 
HSrftJtU -?-Ofi?:S$t LT$rLv>S-P o i nt^I^tl,^^^ 
-f&o S - P o i n t f^^^i"^)^"S^ov^T(i, J»c7) h y y*f? v a y 
7, Z^jHil tzt §=<7)>j v-x-r*- v> i 2 ^MflS^ftS 

L < M®Mi~Z>o 

[0 18 9] 

WTtli, >; y-^v^-y 1 1 2^lT^IfI<7)-^Jt:o^t, (1) h 
? y*f? v 3 ><7>m : m.Zffl1fc1r2> t § OftLffi^JK, ( 2 ) h 7 ^ V 3 ^**8t 
&LT?*:A*&J¥ll,tzt £ <£>4M¥JIH> (3) h7>f^->3>**t&*7^ 
txZWJ&Ltzt loM^JII, (4) f 7 >f ^ -> a >^4 I lfti:Slit'?) t 
#«>&3ffi#JE, (5) h7>f7 V3 7 ht^t^&im (6) 
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[0 19 0] 

Yy>*f? is 3 y^mmzmtfe-fz t ^Mfiwii, mi i-e^L^^i 

[0191] 

(2) vg >tim&LT9*x*m-#iLtzt&<D%!m^m 

^ L/z ^ i <7)«^jo »; v - * t * - v> 1 2 (Dmm^mm t mu~?$> h 0 tz tz 

L, 012 <D7.7-v y'S 1 4 TREAD (path) il>7 >*f?Z/ 3 >T?t 
XVXhAS (T i d) K&tiQi-Zt RAS (T i d) «07n 

h^iitBtT^-t^';^ bRS (i) -e&*ui\ -e-^ 1 ; x hoft^niisn 

8BSU tMWX'J^FWS (i) Tabtttf, frLv^RS (i) £ffr£L 

X-C^>tL{i\ RS (0) Wf|D(7)7 7-tXfcLtfeilt-l)o 
[0 19 2] 

(3) h5>f^yg >^#^T^-trX £^3cL*:i: §*>ftig#J|R 
'JV-^7^-ytl2tt, $ 1\ S - P o i n t ^MM 1 2 8 £P-<T, flj 

tS-Po i nt^gn^^U, ^*l^fc#&*T*-feXOigm 
£D- a 1 1 \z^-r^>o 
[0 19 3] 

UTtli, S-P o i n t IffSfi 1 28Whf@OS-Po i ntx>HJ- 
^F7>f^y3>Ti dt:^f^WSff^M Tid (h) tmU-fZo 
[0194] 

[0 19 5] 

'j V-X-r^-v^ 1 2 f£, >"<f * v a >T i dO^L^t^7^-b 
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r^-t^'jxFwati^^^^^v^^wMW^c s-po i' 

^ h^#^ ? ^)tL(i\ S-Po i nt^D-s £*IJffi1-& 0 

-eom^D-a l l £M^t-&'j£^&&o TtfiL, # h ^ ^ 
y a ><?)f |i)<7)i^7 ^ ^r^ 'J ^ h R S (0) t:WltM^tf #t±, 
D-s t m&m7tfr&&T?*:7>*) x M:^Ltt$* 

D-a l l <h^-e^^.o ?SNF*<7)D-a 1 1 Cli, & 

[0 19 6] 

*7^-t7W^K + a^>hD (T i d) ML/:K + a^>fD-cand 
Srfflm-T&o ith^i^tfOS-P o i n t co#-f-+ 1 t-f&o 

[0 19 7] 



^^-efi, S-Poi n t^S^l 2 8<7)fi(7)x> h -frhmtiKV^y Y 

i> ^ a,, ^co j; ^ & «i#r^f o x i> mmx % h o 

[0 19 8] 

^gfch7^flft|&<7)S - Point ?>#-55-+ 1 Ot#<7)^I(i> # h 7 >*f9 v 3 

f^va >0:||^»^T^-trX'jX> £WS (i) RS(i)£ 
ttMLi-&ik£:X$>2> 0 ■fXlzm.mLtzX -9 ic; -coJt^i, ^O0#.£<OD-a l 
l £flJffl-C|;£0-C\ RS (i) <^!%ili LT^-b^R^tLTE v a l (D- 
al K MERGE (D-al l , D-cand) , R) <7)&%ztf c o n f l i 
c t -e(i&v^£p^-|> 0 i"-<-c<7) h ^ >Hf^ v 3 >(D&miti LT^-bXWa 
Tlg^r^c o n f l i c fCfcttJU*. «3l{i7lH#&^ 0 
[0 19 9] 

hRS (0) lc*hT-£*«£^-t-o -t-etz^L^J: -? D-s 
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t%mmx*Z&<DX\ RS ( i ) (n&m&LmzARlzMLXE v a 1 (D- 
s t , MERGE (D-st, D-cand) , R) ?>jg*j&*c o n f 1 i c t 

*t5 ? c o n f 1 i c fC£»t*U*. «^(ijg£&^ 0 
[0 2 0 0] 

dp F7Wva >»JT-£x i dtt^„ S-Poin tflil 2 8 <D h 

^E<D^y h «; -^<b h ^ v a y x i dcows^Mxi^ (h) 

^wstf^itn 0 h#gos-p o i n t zmjzLtzm&xmm 

Ztitz Y*z-* y h D- s (h) K(iWS (i) ^MfflS^S^^ tLTV^ (D 
X\ RS (i) IZtt-f&Tt^Xffimfl^XD-s (h) £fljffl-e£& 0 i =M 

xid (h+i) -e**uf, RS (i) tcit-t-^^Stiii-entf^^-cv^o-c^ 

3tOi&S?(±&v\> -e^&tttUf, $-f\ RS (i) 0#gcmLT^-b^RHit 
LT, Eval (D-s (h) , MERGE (D- s (h) , D-cand) , 
R) %m-<Z>o i = i + 1 t LTR S ( i ) ?>>fctf>§£tfi L T ? -fc* 'j X b 

tcov>r#x.^ 0 * L i =M xid (h + i) -efctitf, rs (i) K*j--t&f£S 

{±-fe^tf t>tLTv^ 0 ^Li<M xi d (h+1) -C&*U£\ RS (i) (Dmtti 
L7nx*fH^ *<7)D- a 1 1 O^S8t±SB»$iirv^v>0-C % .flf^jfi 
Srff 9'JK'5?***&o D-s (h) KWS (i) <^MSft*f^*tf oTf#<bn* 
i^>h*DocfcU, RS (i) K^t"&tfc*f±D o c £fflt/>Tff:b*i&o 
"tfcfc-^ RS ( i ) O^itilLT^-b^R^tLtEv a 1 (Doc, MER 
GE (Doc, D-cand) , R) (Dffi&Zm^&o £0#L3li, RS (i) 

k t> tt -c v > & % t v > ? ^# it tz -t t xm *) £ ti %> o 

[0 2 0 1] 

TWR T ?-kXffim<V&&7& «3 «T^& &t*U£\ W*tS-Po i n t£ 
[0 2 0 2] 
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^tc, t^T^txw«^K^^>>FD (t i d) tv^-^^y 

FD-a 1 1 (DmU^ELtykZ^tho tfz, W&&T7t7WZ h *7 >*f 7 v a > 
T^-tX^iJAS (T i d) ICfB^-r^o 
[0 2 0 3] 

HI 2 2 h7^-9"*^v3>afeglJT-T i dOh7>f^y3>^fM7^-b 
[0 2 0 4] 

Xf7 7'S5 1t% D-cand = GetDoc (D (T i d) , W) „ h = 
fi©S-Po intWff+ltt^o 
[0 2 0 5] 

^f'^S 5 2T\ h=ft<0S-P oint 1 fcfclf, Xfy7°S 

53T»Doc-D-al 1 tU h = 0&«bf£\ ^fy^S 5 4 "CD o c =D- 
sttL, WWrfibtf, ^f77*S55'eDoc=MERGE (D-s (h 
) , D-cand) t Ltz&iz, ^-fti(DWi&i> > Xf7 7°S5 6T% TL = F 

[0 2 0 6] 

^x ^S 5 7t\ T L = NULL<7)i^ Xf 77°S 5 8th = 0^^(i\ 
Xt7 7'S5 9 tC^oT. iOMtHTL, ^OS-P oint ^7D-f 

•v-h (HI2 3#bs) znifi-2> 0 m-ft. 7rs5 8-eh = o-e^v^^f,if 

, 7f'7 7'S6 0t\ h = h-ULT, X r ? -7°S 5 2 ^M£o 
[0 2 0 7] 

Xf7 7'S5 7t, TL = NULLt4v^, ^f-;7 J S6 2t, RS=R 
xid ( i ) , R = R S<Dm%B<DT D ' =ME R G E (DOC, D — c a 

n d ) t ~tZ> 0 

[0 2 0 8] 

7s 7- y 6 3 t\ E v a l (D ' , Doc, R) = c o n f l ict ~?$>h 
*§£\ Xf-v-fS 6 4T\ t^^77i: ( x i d — T i d) £ii#p-f &o 
[0 2 0 9] 
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WJf. ^77^631?, Eval (D ' , Doc, R) = confl ict 
Xf77'S6 5T\ R^R SOil^OT^*^&tt*U£\ y 
•7°S6 6T\ R = RSW7^Xi:U Xf y7°S 6 3i:ia 0 
[0 2 10] 

7 7°S6 5T\ R75 ? R Scoft^C0T^-tX-e^)^L(i\ Xt7 7°S6 7 X\ 
h =ftt^<7)S -P o i n t <7)##+ 1 Xtbh <h ab&V^i, -e^TSr < Tfc. 

7 7°S 6 8X\ M x id (h) =M x i d (h + 1) X$>ht&, £>&W±, ^-9 
t4<tfc, ^t7 7°S 6 9T\ i <M x id (h + 1) XZc^t £t±, Xf-yy 
S7 0T% TL = TL — x i d <bLT, Xry-fS 6 2 tCM&o 
[0211] 

*7-vfS 6 9X\ i <M xid (h + 1) #i±, 7f 77S 7 

lt\ i = i + K Doc=DocCWS (i) OMiffe* * SB^ Lfc K^ra > 
>ftLt, 7f7 7°S6 2i:l^ 0 
[0 2 12] 

S-Po i n t (DWC&.^i^XWRlT&o 
[0 2 13] 

*7^-t7'jXMS (i + 1) (DWWT^^T.tLXlZmcf^m^ifOo 
[0 2 14] 

if> fftv^S-Po i n t &tSE£LfcfcSK:ii&&&*te*tti*-*So 1"C 

T?-b*'J* hWS<DW&frT? J b:X$k<Dn[lX&2> 0 fcrtfU WScom^Wi^ 
tx7zZtifzS-P o i ntx>F 'J-(OWSffi:|Bli:tl)ii(t WS'<£>#&& 

[0 2 15] 

( e ) Ltz'ik, S-Point fi^ 1 2 8 \Z$>hWtffc<n> S - P 

o i n t#-^£PP<&o ftf£?>S-Po i n t fw^. 4 T~H1&5££ ti 

tzS-P o i n tO&tii. ' tn o 
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[0 2 16] 

h ' mm%kH X <0 /Jx$ tttttf , $r Lv> S - P o i nt *IS:5g1-*o S - P o 
i n t flfSUfc 12 8I:, MtziZ^ h ' + lfl^S -Point <Oz-> Y >; — * 
Mt^o ^>h';-(7)S-Po i n tffJih ' + MttieT^ 

^ifc£f£il1-£o -eLT. «^D-a l l D - s (h ' + 1) <h LT 
10 2 1 7] 

h ' mzmmi t n t-c*K»f , ^tij^±<7)i^ s-Point ai^-e § * 

Uc^ot, 1-eHtS^LfcS-P o i n t <7)$*X*W V) ffi Ltzm&^ffiZflj 
#/h$v»<><o*W^ ffLv^S-Po i n t ^fS^LTiix.^^'fitt 
it^ci-^o ^S-Point OflJCOmLHJ: otS-SWli, fOS-Po i 
n t £W01&LT&-€-«O#:<OS-P o.int (ftifiO S - P o i n t if 
L<t^t^.S-Po i nt) l i Z&MirZfzlfXffimitL%:^mZ%}%:mfrb?\ 
^tziiWJb&o h#g<7)S-P o i n t <7)^j^fltH, $>l,f7> 

f?->3 >x i dWSf§^)tM7^-b^n h T ^ -bXlfcN^Jjn 

H^Tv^ <h ^:ok#U 0 h+lfg^S-Po int (h = h ' (Dm 
^fi> iLv^S-Po i n t) K*3V*T F7>f^>a >x i d&ffl DWSif 
■e**J»^*±, hfgOS-Po i nt^f)iLt^ N (2#:<7) h + 1 #g <D 
S-Point ($.^V^i|fL^S-P o i n t) ^fil^Df^ii^o 
-Cfi&vv^fi, ttN#*>3&*!ifc*i, hflOS-Po i n tOJR^LCio 

[0 2 18] 

1 fat: i o til,i»-f /h$ /: S - P o i n t <7>#-t£ h-m 
i n tlr&o h-m i nf|(OS-P o i n t *lit4i:I§5!ft*it frb 
v^S-Po i n t *mT£t%> tmz.&flj&mZtiMLX, mm&±£tftil£, h 
-m i nflOS-P o i n t 0 M LTfr Lv> S - P o i n t =SrSt5ei"*o 
h-m i nfg^S-P o i n t £8UI&-t<& fciSa&mteWU h-m i n#g<7) 
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S - P o i n t (DtyZkfefrhW&e 1 Ojfi^^lv^c & <0^J o e 1 O^tfi, # 
h7>f^va >Wf Lt> h-m i n#l«0S-P o i n t Wt)£tl)WSS 
•^-Mxid (h-m i n) ^r<7)>X<0 h -m i n + If 1<7)S-P o i n t KM 
JS1-*WS##M x id (h-mi n+1) t& s |W| £-e*&»£-K, WS#g<7)#ii 
*7^-bX'J^ hO#&^T**X8fc£J£L*:fc?)-e&&o M xid (h-mi n 
) tM x id (h-mi n+1) t tim CX*$>2>W}&1±. h -m i n#g <D S - P 
o i n t Srft'lJE&LTfc h-m i n+ l#g<7)S-P o i n t <r> K^api >hD- 
s (h+1) i:F7>f^ya>x i dOWSfS^tii^T^-b^'J^hwl 
ffiffe%:tffc®:ZtlX^2><nX\ *O0-O&*ffitt«t>1*K, h-min + lf| 
WS-Po i n t O$MMftfcJ£$*i;& 0 
[0 2 19J 

ffLv^S-Po i n t *Wtfct& fcitx.£3&*fl[ e tfh -m i n#B<7)S-P 
o i n t £8Ui&1-£ t^Mfi O^ilttltf, h-m i niiOS-Po i 
n t Oi> h'J-tD-s (h-m in) *B!II&U -e*U»<7)S-P o i n t 
<7)#-t£*+J£-r&D- s<7>##£ lfoif,f 0 ife, if Lv^ h-mi n#i<7) 
S-P o i n t (DMtt:e 1 £JE-f 0 fit, ff Lv^S-P o i n t <0^> h 
'J-MLtm^D-a 1 l£D-s (H) t LTfE^-f&o 
[0 2 2 0] 

[2 2 3 tC N S-Point t^Oj!li#II^-^l^^t 0 
[0 2 2 1 ] 

^777"S8 1t% h ' =m&<D S - P o i n t <£>#-^\ T L = h 9 v 
a K x i d = TLO*<Z>ft*;!J<£> h7>f 7ya >»J^t"t^ 0 

[0 2 2 2] 

X7 7 7 , S8 2t\ m = AS (x i d) «WS^)ffi:t^o 
[0 2 2 3] 

^7 7 7 P S8 3t% m = M xid (h ' ) X7 7 7°S8 4t\ e 

= AS (x i d) (OflWS^tiMT^^^ti: U 1fc73\ X7 7 7°S8 
3t\ m = M xid (h') -C&£&£>{£\ 77 7 7°S8 4(i, 'X + 7 7'f^o 
[0 2 2 4] 
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^f77°S85t\ TL = NULLt^t^ 7 7°S8 6T\ T L = T 
L-x i cU x i d = T L<7)$><7)M%J}<0 V 7 y*F9 v a ^MM^b LT\ *-ry 

[0 2 2 5] 

7yS85T% TL = NUL L-C3>&*&£\ Xf7^S87t, h ' <|fi 
»»H-C*-6*?>tf, ^-r y7°S 8 8tc#l9. fft^S-P o i n t fcSS&fcU 
f OMf = e t Lt, i^MSi^TtSo 
10 2 2 6] 

ffe2r\ ^f-^S8 7t\ h ' <lS$li^H-e^v^ib(i\ 7 7'S8 9^ 
*K h-mi n=BlJBfctC iot«*M^- #/h£v>S-p o i n t <0#-J§\ T 
L= h >'JXF, x i d = TLO+«ftl!IO h7>f^ya ^fftgij 

=f-t-rz> 0 

[0 2 2 7] 

7 7°S9 0T% el'=0tn o 
[0 2 2 8] 11 
^f7 7'S9 1 -C\ h -m i n = h ' 77 P S9 2 T\ m = A 

S (x i d) OiiWS^fft U 7f7 7°S 9 3-C\ m = M xid (h-m 
i n) t*£>£&<b«2\ 7>t77'S9 5t:\ e l = e 1+AS (x i d) <£>M x i d 
(h-mi n) &B<DW£&&T?-tX$kt U m = M xid (h-mi n) 
v^<b(i\ 7f77'S9 5^^77°U, 7 7"S9 6mo 
[0 2 2 9] 

^f7 7'S9 1 X\ h-mi n = h ' "Cfci/**^, 7/S9 4 T\ 
M xid (h-mi n) = M x j d (h-mi n + 1) Xf 77*S 9 5 

X\ el = el+AS (xid) OM xid (h-mi n) #S ?)*§&^T ? -tr 
X&k U M xid (h-mi n) =M xid (h-mi n + 1 ) -Cfc^fl: <b WT, *-r 
7 7°S9 5^^^r7 7°Lt, ^f7 7'S9 6t:^o 
[0 2 3 0] 

7f 7 7"S9 6T\ TL-NULLWJft^ ^T77°S9 7t\ TL = T 
L-x i d, x i d = TL<Dtp<vmJ}<7> h 9 >-«f * va >f£SU^t lt % 

mtE# 2003-3057492 



<Wm 2003-025164 



^-v: 59/ 



•fS 8 2 tCH^o 
[0 2 3 1 ] 

* 7- y yS 9 TL=NULLt*4*^ X x 7 "7° S 9 8 T\ e 

>h -m in^S-Po int O^&^li- e 1 y T^S 9 9T* 

, h-mi n#gOS-P o i n t St^LT, M^fTt^o * fc> ? 
•7°S 9 8T% e >h-m i n <D S - P o i n t O^j^flt- e 1 -e&V*&£>^ X 
f7^S10 0T% S-Po i n t (i«:5g-*T M^^Tt^o 
[0 2 3 2] 

—Mi: LT, 1B»»H= 2 il9WTime2, T i me 3, Ti 

me 4, Time 5 <£>#B# S - P o i n tflil 2 8?)^ffc£®2 

4 ic^f o 

[0 2 3 3] 

£1% EI24<7) (a) ©Time 2«OS-P ointii, "£"TtClftE£I L 
fci'"9 K> HI 2 0 tmCX'&Zo 
[0 2 3 4] 

#CtC, T i m e 3 OB#*T% S - P o i n t 1 2 8 S - P 

o i n tffii2t*f), SB»#HfcH ffLv^S-P o i n t £ 

^■T*^5^*U»f-r*6 fftv^S-Po i n t<DfDefe'eWx.Z>%}jMlLei± > V 
7>f^v3>3^WSx3 (1) <7>W&frT?"i:A&<7>2'C&Zo 1#@©S- 
Point *glj|^-r* V 7 y*f? ->3>T2 <7)WSt2 ( 1 ) ©#&<^T^-te 
XSfc{i2lrg<7)S-Po i n t <7)^fltnjg.^tL^<7)T% M&^lfili 0 X*$>2> 

(2t§os-Po i n t zmw.i-ztffi.zm%:mi>mmizox~$>2>) 0 Ltz& 

oT, Time 1 XWimZtlfz lf|OS-P o i n t *) M£ tiTfr Lv> S 
-P o i n tamfeZti. HI240 (b) <7)S-Po i n tfll^J:^ H^fr 

o 

[0 2 3 5] 

Time 4<Dm&X*m L^S-P o i n t ©f&^-eiix. &$J:SMi e (i, h7> 
f^ya>T2 0WST3 (2) W#^7^-b7t«lt*-&o l#g<7)S-P 
o i n t £)|IJ$r*-& fc, h 7 y*f7 ys>Tl <7)WSti ( 1 ) ©#&^T^-fcX 

mil#2 003-3057492 



#SI 20 0 3- 025164 



^-v: 60/ 



m+ h5>f^ya >T 10WST2 (1) 0#ii*T^-fc^» (=4) l±2#l 
S-Po i n t <D%j&mz%.Ztl2><7)'C ^&$j3MIfi£<7>J#^& OT'^I) (2 
fl«S-Po i n t £glJ|&1-& t«4^iitra^0-C**) o U:^t 
.Time 3-Ct8:^£*L*: l#g<7)S-P o i n t l±ty *) ffi £ tiTfr L v> S - P 
o i n t7^1£££tu El 2 4 <D (c) <7> S - P o i n tf i^«fc^(:|gt>-5o 
[0 2 3 6] 

JBH&K, Time 5 OBf^-Cfr Lv> S - P o i n t <7)^T*iix. &2&JHffi e (i 
, F9>^F* V3 >2<7)WSt2 (2) ?)t^7^-tXtW2T^4o If go 
S-P o i n t £glJB§rt£fc«£2&:3M!«\ h 9 r ^ v a > T 3 <DW Sj3 (1 
) <0#&^T^-trXifc (=2) -e&&o — 2#gOS-Point £8iJBfc1- 
& tffi&jft^mi* 0X~$>2>o Lfei*oT, Time4Tl^$ti/:2fg(7)S- 
Point ^ m $ tLTff Lv^ S - P o i n t *U 1240 ( d ) <T> 

s - p o i n t mmm<ox o iz^h& 0 

[0 2 3 7] 

(4) hjyypi'a >^ffiti:Sfltl)fci«fi 

v*- y> i 2 oftiafciBii:-cab& 0 

[0 2 3 8] 

(5) h 9 >Hf 9 V 3 >£3 5 * M"& # COM^H 

fc^H, D (T id) £D- s t tlt&O h 7 v a >0 F^a^ > FDCv 

-v'tiaii, h 7 y*f? v a >#*>^7 "7122 £f|-<T-e<7) h 9 >-»F * v 

0 o ttz, h7 >->f ^ ys>"J^I>tI>7 ^ y 3 ^77 1 2 2^ 

<bTid£&mU h 7 >*f* y a >T^-fe^^^ijA S (Tid) tK^fa^V 

fd (Tid) i>mm-tz> 0 

[0 2 3 9] 



£tJiE# 2 003-3057492 



mm 2003-025164 



^-v: 61/ 



-!-<7)^H, S-Po i ntflil 2 8 3i^F7>f^y3>Ti dOWSl 
SrSmLT, ^rtiiZtii^^mWzm^^nOo £S-P ointxyHJ- 

[0 2 4 0] 

(6) h 9>Hf * V3 >*T^?- M"£ §<7)^a#jK 
h5W->3 >T i d*TsK- h U^TtSfcltt, H 1 <7)fi;&#!)o V 

03g*f»*.*flfe3lli-*fc*H K*a> > h D- a 1 l*SMt4MIth7> 
*f*va 7 1 2 2 ^<7)b7>f^y3 >0$-T£#^&7) s 

^yaVMhi: F7>f?7 3 ^7 7 1 2 2^«b^«bT i dSrBUI&U 

I> ?y*f? ^T^-t^^'JAS (T i d) i:K^a^>hD (T i d) fcgij 
iH"£o K + a^VhD-a 1 K+a^ > h D- s t \Z Y y >*f 

[0 2 4 1 ] 

^r^mz^ Y ?>4f9 va y<D^ l y Yftftmm^, S-Pointflil 

^JtO^MSrfi 1 9o S-P o i n t flil 2 8 ti^*fl|OS5v»D - a 1 1 W 
&£I£^f31-&'rt:#>0&<7> TsK- M^KftigfcS-P o i n t t£;e<7> 

ifc & 

[0 2 4 2] 

fcfBS Lfc ^ y M a. - i? pTfg&feii££#:<h - t * T* % 

tBIE#2 003-3057492 



200 3. - 025164 



^-v! 62/ 



Z) o 

[0 2 4 3] 

* tz , d <d%w tomfonffl&reWm L fz&mM&Bfr K^x <d&w ojx- 

ft£ £ t < l§0^ £Jfi£ii1-£ i 1 § £ & o-c*& o 
[0 2 4 4] 

[0 2 4 5] 
[HE 



mtE# 2003-3057492 



mm 2003-025164 



<^-v: 63/ 



[0 2] XML K^J-X>b(0-M^^fll 

[ei 3 1 xml K^a^ > y<d— m^T^-tm 

[04] XML K^r^ y Y(D— M%7f;-fm 

[El 5] XML K+a^ V h<7)— ^ij^^i-m 

[16] h 7 y*f? v 3 >i=s^<7)— ffl*7F-?m 

[0 7] mMW&mz&2> } ) v-x^^-i/-r<DmJ&M£7Firm 

[08] h 7 va h^o— $| £751-0 

[010] h7>f^ va >T^-t^^^iJco—f 0*^1-0 

[011] mnMftm^&tfz v?>*f? va xommzmtfe-fz t $<d 

[012] h9>-*F* va >«LT^-t^m 

L £ # <7)^a^JHI(7)— $| £ tkI" "7 n - -f- -v - h 

[0 1 3] m&ffl&Blz&VZm&E v a 1 ^i<7)-i*^f7n-f 
■V — > 

[014] raHJfe^^iJJt* h7>f^va y&m&&T?-kXZ^$L 

[0 15] F7>f?ya VT * -t^^iJO— #fl£/J;1-0 

[016] ^fMffco h 7 >-*f* v 3 VO— ^1*^1-0 

[0 17] |b]|IM^U^& 'J V-X^-v><Olt&<^#/&M£ 751-0 

[018] Y*7>*f? va VT^-t^^iJO— #J£/5l-0 ' 

[0 19] M^S 1 ^ h ^ v+p^ v 3 ><7)— M£tf1-0 

[02 0] S-Po i ntfliO-^lJ^^fi 

[02 1] S-Po i n tflSO-^iJ^^ti 

[02 2] n%ffl&f&Ki$m> h7>f^*>a >7^#&^7y--fe^W£g 

[02 3] raH*fe^tci5tt& S-P o i n tWi<m<D%kW£M.<D— M*7f;t 



aj|iE#2 003-3057492 



2003-025164 



^-vl 64/E 



[02 4] S-P o i n tflio- M*7f;^m 

1 ••• h 7 >+F7 v a >1fJI8lk 1 l-4 7>f?y3>7^-yt, 111 — 

1-7 7^K 5-7yj 7"-v 3 y-fuy^A, 1.2 1, 1 2 5, 1 2 7— K 
^r^^>K 1 2 2 — h 9 >">f 7 v 3 >^^77, 1 2 3-F7>f?ya> 
»;*K 1 2 4— h ->a >T*-fe*^y!U 12 6— feil^ 12 8-S 

-Point WMM 



mm 2 003-3057492 



12003-025164 



1/ 



[HI] 



mm 



31 



12 

1 



"7 ^ — V + 



^11 
111 



■J v- 




"7*- 





MSB 




[a 2] 



<?xml version= M 1 ,0"?> 
<flowers> 
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